解题思路

题目要求判断 $x \times y$ 是否是 $66$ 的倍数。

由于 $66$ 可以分解为：

题目内容

$Tk$很喜欢数字$66$。在生日当天，一共有$T$位朋友前来祝贺，每位朋友各给出两个十进制大整数$x,y$。

请你判断这位朋友是否“真心”:当且仅当:Xy是66的整数倍数时，认为这位朋友是真心，否则不是。

输入描述

每个测试文件均包含多组测试数据。

第一行输入一个整数$T(1≤T≤10^4)$代表朋友的数量，每组测试数据描述如下:

此后$T$行，每行输入两个由数字字符构成的不含前导零的整数$x,y$,它们满足$1≤x,y<10^{1.2 \times 10^6}$

除此之外，保证单个测试文件内所有$x$与$y$的位数之和不超过$1.2 \times 10^6$

输出描述

对于每位朋友，单独输出一行结果:若$x×y$是$66$的倍数输出$Yes$，否则输出$No$。输出大小写需与样例一致。

样例1

输入

5
2 3
6 11
22 9
25 44
121 132

输出

No
Yes
Yes
No
Yes

说明

在这组测试数据中:

$2×3=6$，不是$66$的倍数;

$6×11=66$，是$66$的倍数;

$22×9=198$，是$66$的倍数;

$25×44=1100$，不是$66$的倍数;

$121× 132=15972$，是$66$的倍数。