TSG LIVE! 16 プログラミングコンテスト
コンテスト日時
2026/05/17 (Su) 10:30 - 12:10

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
提出
C++23 (g++ 12.2.0)