RWY铺地砖

题目描述:

RWY要搬新家了,为了显示自己的与众不同,他的新家使用地砖的形状全都是正多边形的地砖。有一天RWY的身边只有两种不同类型的地砖,分别为正三角形和正六边形的地砖,他发现只要取2块正三角形的地砖和2块正六边形的地砖,就可以使一个顶点密铺,即组成360度。
于是RWY突发奇想:给出两种不同的地砖,从它们的所有内角中任取若干个(或不取),问是否能使得它们的和等于360度?这样的问题对RWY来说未免太简单了,但是地砖实在太多了,RWY一时算不过来,于是向你请求帮助。

输入格式:

输入第一行为一个整数t,为数据组数。
接下来t行,每行两个整数mn(中间用一个空格隔开),分别表示正m边形和正n边形的地砖。

输出格式:

对于每组数据,输出一行,若可满足要求则输出Yes,否则输出No

样例输入:

3
3 6
4 9
12 13

样例输出:

Yes
Yes
No

提示:

对于30%的数据,3<=m,n<=1001<=t<=10
对于60%的数据,3<=m,n<=10000001<=t<=100
对于100%的数据,3<=m,n<=101001<=t<=1000
时间限制: 1000ms
空间限制: 128MB

来源: 2016新生欢乐赛1