E - Change Tuple
Darjeeling
2
s
1024
MB
500
点
問題文
あなたは $3$ つの数 $A,B,C$ を持っています。現在 $A=P,B=Q,C=R$ が成り立っています。
$P \leq Q \leq R$ が成立していることに注意してください。
あなたは以下の $3$ 種類の操作を好きな順番で好きな回数行うことを考えます。一回も操作を行わなくても構いません。
- 操作 $1$ : $A,B,C$ をそれぞれ $A+B,A \times B,C$ に等しい数へと同時に変更し、 $A \leq B \leq C$ となるように $A,B,C$ を並び替える。
- 操作 $2$ : $A,B,C$ をそれぞれ $A,B+C,B \times C$ に等しい数へと同時に変更し、 $A \leq B \leq C$ となるように $A,B,C$ を並び替える。
- 操作 $3$ : $A,B,C$ をそれぞれ $A \times C,B,A+C$ に等しい数へと同時に変更し、 $A \leq B \leq C$ となるように $A,B,C$ を並び替える。
うまく操作をすることで、 $A=X,B=Y,C=Z$ とすることが可能か判断してください。
$T$ 個のテストケースが与えられるので、全てのテストケースについて答えてください。
制約
- 入力は全て整数
- $1 \leq T \leq 20$
- $1 \leq P \leq Q \leq R \leq 10^{18}$
- $1 \leq X \leq Y \leq Z \leq 10^{18}$
入力
入力の $1$ 行目は以下の通りである。
$T$
そして、 $T$ 個のテストケースが続く。これらはそれぞれ以下の形式で与えられる。
$P\ \ Q\ \ R\ \ X\ \ Y\ \ Z$
出力
$T$ 行出力してください。
$i$ 行目には $i$ 番目のテストケースについて、 $A=X,B=Y,C=Z$ とすることが可能であれば Yes を、そうでなければ No を出力し、改行してください。
入力例 1
3
1 3 4 3 4 5
2 2 2 1 1 1
1 2 3 1 2 3
出力例 1
Yes
No
Yes
入力例 2
5
1 2 3 4 5 6
11 12 13 14 15 16
111 112 113 114 115 116
1111 1112 1113 1114 1115 1116
11111 11112 11113 11114 11115 11116
出力例 2
Yes
No
No
No
No