서로소 조합

서로 다른 $n$개의 원소 중 순서를 구분하지 않고 $r$개를 선택하는 경우의 수 $C(n,r)$은 $\displaystyle{C(n,r) =\frac{n!}{r!(n-r) !}}$으로 구할 수 있다.

$C(n\_1,r\_1)$과 $C(n\_2,r\_2)$이 주어졌을 때, 두 값이 서로소인지 구하는 프로그램을 작성해 보자.

첫째 줄에 테스트 케이스의 수 $T$가 주어진다.

이후 $T$줄에 걸쳐 네 개의 정수 $n\_1,r\_1,n\_2,r\_2$가 공백으로 구분되어 주어진다.

각 테스트 케이스마다 한 줄에 하나씩 $C(n\_1,r\_1)$과 $C(n\_2,r\_2)$가 서로소라면 1, 아니면 0을 출력한다.

• $1\le T\le 5\\, 000$
• $0\<n\_1,n\_2\leq 5\\, 000$
• $0\leq r\_1\leq n\_1$
• $0\leq r\_2\leq n\_2$
• 입력으로 주어지는 수는 모두 정수이다.