직육면체

$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$는 소수