암기왕

연종이는 하루 동안 본 모든 정수를 기억할 수 있다고 한다. 동규는 이를 확인하기 위해 연종이가 본 정수들을 모두 '수첩 1'에 적어 두었다. 이후 동규는 M개의 질문을 던졌다. 각 질문은 '정수 X를 오늘 본 적이 있는가?'이다. 수첩 2에는 연종이가 봤다고 답한 정수들이 순서대로 적혀 있다.

수첩 2에 적힌 각 정수가 수첩 1에 있으면 1을, 없으면 0을 출력하는 프로그램을 작성하라.

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스마다 먼저 수첩 1에 적힌 정수의 개수 N (1 <= N <= 1,000,000)이 주어진다. 다음 줄에는 수첩 1의 정수 N개가 주어진다. 이어서 수첩 2에 적힌 정수의 개수 M (1 <= M <= 1,000,000)이 주어지고, 다음 줄에는 수첩 2의 정수 M개가 주어진다.

모든 정수는 int 범위에 속한다.

각 테스트 케이스마다 수첩 2에 적힌 정수의 순서대로, 해당 정수가 수첩 1에 있으면 1을, 없으면 0을 한 줄에 하나씩 출력한다.