27087번 - 직육면체

문제

$A \times B \times C$ 모양의 직육면체를 1ドル \times p \times p$ 모양의 직육면체로 채울 수 있는지 판별하시오. 단, $p$는 소수이다.

직육면체의 방향은 중요하지 않다. 즉, 직육면체를 돌려서 $p \times 1 \times p,ドル $p \times p \times 1$로 채우는 것도 가능하다.

입력

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

이후 한 줄에 하나씩 테스트 케이스에 대한 정보가 주어진다. 각 테스트 케이스는 $A,ドル $B,ドル $C,ドル $p$가 띄어쓰기를 사이에 두고 주어진다.

출력

각각의 테스트 케이스에 대해 직육면체를 채울 수 있으면 1, 없으면 0을 출력한다. 한 줄에 하나씩 출력한다.

제한

• 1ドル \le T \le 1000$
• 1ドル \le A \le 100$
• 1ドル \le B \le 100$
• 1ドル \le C \le 100$
• 2ドル \le p \le 97$
• $p$는 소수

힌트