#100 AND 최대화

문제

지문 언어

길이 $N$ 의 정수 수열 $A = [A_1, A_2, \cdots, A_N]$ 이 주어진다.

$Q$ 개의 쿼리가 주어진다. 각 쿼리에는 정수 $X$ 가 주어진다. 이 쿼리의 답은 다음 값이다.

\max_{1 \leq i \leq N} (X \mathbin{\&} A_i)

여기서 $\mathbin{\&}$ 는 비트 AND 연산을 뜻한다.

각 쿼리의 답을 출력하여라. 쿼리는 수열 $A$ 를 변경하지 않는다.

입력은 다음과 같은 형식으로 주어진다.

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$

각 테스트 케이스마다 $Q$ 개의 줄에 걸쳐 답을 출력한다.

$j$ 번째 줄에는 $j$ 번 쿼리에 대한 $\max_{1 \leq i \leq N}(X_j \mathbin{\&} A_i)$ 를 출력한다.

#	점수	제한
1	17	$N \leq 200$ . $Q \leq 200$ .
2	23	$0 \leq A_i < 2^{10}$ ().

입력

출력

첫 번째 테스트 케이스에서 $X=6$ 인 쿼리를 생각하면, $6\mathbin{\&}5=4$ , $6\mathbin{\&}2=2$ , 이므로 답은 이다.