Problem Description

Author: chrislaiisme

$\def\bk{\color{#333333}}$「四十五者為駿傑」這句古話，講述的是如果有人能夠在大學學科能力測驗的國文、英文、社會三個科目上合計得到45級分的成績，則他將成為跟為駿一樣的傑出人才

Chris也想要成為這樣的人才，但可惜他的國文一級爛，同時他是自然組所以不會考社會科

因為這些限制，他沒辦法追隨他的偶像，於是他決定直接去找為駿詢問如何才能變得跟他一樣強

 

當Chris找到了為駿之後，為駿決定用問問題的方式教會他如何變得跟自己一樣強

於是他就說：

「我會問你$T$個問題，每次我會給兩個非負整數$a,\ b$，如果這兩個數字相加、相減、相乘、相除的任何一個結果等於45，那你就回答Yes、不然就回答No。

相減可以是$a-b$或$b-a$、相除同樣的道理。另外，除法不會取整，就是一般數學的除法」

雖然Chris不懂為什麼回答這樣的問題就可以變得跟為駿一樣強，但他決定來試試看

但是考完學測的Chris智商直線下降，連簡單的算數都不會

聰明的你，請幫幫Chris，同時你也將成為如為駿般的人才

Input Format

$\bk{\begin{array}{l} T \\ a\ b \\ \cdots \\ \end{array}}$

Output Format

$\bk{\begin{array}{l} ans_1 \\ ans_2 \\ \cdots \\ ans_T \\ \end{array}}$

5
9 5
0 0
1 45
1919810114514 1919810114469
7924492747 2327813863

Yes
No
Yes
Yes
No

Hint

你能不用double或float嗎?

 

$\bk{\begin{array}{l} \bullet\ \ 1 \le T \le 10 \\ \bullet\ \ 0 \le a,\ b \le 10^{15} \\ \end{array}}$

$\bk{\begin{array}{ccc} \hline Subtask & Score & Extra\ Input\ Limits \\ \hline \#0 & 60 & a,\ b \le 10^3,\ a/b \ne 45,\ b/a \ne 45 \\ \#1 & 30 & a,\ b \le 10^9 \\ \#2 & 10 & No\ extra\ limits \\ \hline \end{array}}$