자카드 유사도 판정

자카드 유사도는 두 집합이 얼마나 비슷한지 재는 값이다. 두 집합 $A$, $B$의 자카드 유사도 $J(A, B)$는 교집합의 크기를 합집합의 크기로 나눈 값, 즉 $J(A, B) = \frac{|A \cap B|}{|A \cup B|}$로 정의한다. 예를 들어 $A = \{1, 3, 7, 8\}$, $B = \{1, 7, 9\}$이면 $J(A, B) = \frac{|\{1, 7\}|}{|\{1, 3, 7, 8, 9\}|} = \frac{2}{5}$이다.

집합의 원소는 0 이상 9 이하의 정수이고, 한 집합의 원소 개수는 10을 넘지 않는다. 두 집합 $A$와 $B$가 주어지면 $J(A, B)$를 계산해서, $J(A, B) > 0.5$이면 1을, $J(A, B) \le 0.5$이면 0을 출력하는 프로그램을 작성하라.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. ($1 \le T \le 25$)

각 테스트 케이스는 세 줄로 이루어진다. 첫째 줄에 집합 $A$의 원소 개수 $m$과 집합 $B$의 원소 개수 $n$이 주어진다. ($1 \le m, n \le 10$) 둘째 줄에 $A$의 원소 $m$개가, 셋째 줄에 $B$의 원소 $n$개가 공백으로 구분되어 주어진다. 모든 원소는 0 이상 9 이하의 정수이고, 한 집합 안에서 같은 값이 두 번 주어지지 않는다.

각 테스트 케이스마다 $J(A, B) > 0.5$이면 1을, $J(A, B) \le 0.5$이면 0을 한 줄에 하나씩 출력한다.