Statement
题面语言
길이 의 정수 수열 이 주어진다.
개의 쿼리가 주어진다. 각 쿼리에는 정수 가 주어진다. 이 쿼리의 답은 다음 값이다.
여기서 는 비트 AND 연산을 뜻한다.
각 쿼리의 답을 출력하여라. 쿼리는 수열 를 변경하지 않는다.
Input
입력은 다음과 같은 형식으로 주어진다.
Output
각 테스트 케이스마다 개의 줄에 걸쳐 답을 출력한다.
번째 줄에는 번 쿼리에 대한 를 출력한다.
Constraints
- .
- .
- .
Subtasks
Samples
样例输入
2
3 4
5 2 7
0
1
6
7
2 3
8 3
10
7
15
样例输出
0
1
6
7
8
3
8
첫 번째 테스트 케이스에서 인 쿼리를 생각하면, , , 이므로 답은 이다.