33916번 - 서로소 조합

문제

서로 다른 $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$
• 입력으로 주어지는 수는 모두 정수이다.

힌트