コーディングテスト練習記録

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int T = Integer.parseInt(br.readLine());

        for (int i = 0; i < T; i++) {
            StringBuilder sb = new StringBuilder();
            int N = Integer.parseInt(br.readLine());
            int[] nArr = new int[N];

            StringTokenizer st = new StringTokenizer(br.readLine());
            for (int x = 0; x < N; x++) {
                nArr[x] = Integer.parseInt(st.nextToken());
            }
            Arrays.sort(nArr);

            int M = Integer.parseInt(br.readLine());

            st = new StringTokenizer(br.readLine());
            for (int z = 0; z < M; z++) {
                int value = Integer.parseInt(st.nextToken());
                int min = 0;
                int max = N - 1;
                boolean answer = false;

                while (min <= max) {
                    int mid = (min + max) / 2;

                    if (nArr[mid] < value) {
                        min = mid + 1;
                    } else if (nArr[mid] > value) {
                        max = mid - 1;
                    } else {
                        answer = true;
                        break;
                    }
                }
            sb.append(answer ? 1 : 0).append("\n");
            }
            System.out.print(sb);
        }
    }
}