Responsive image

问题 C: 360

问题 C: 360

时间限制: 1 Sec  内存限制: 128 MB
提交: 65  解决: 34
[提交][状态][讨论版][命题人:]

题目描述

小明有两种角，第一种角都是正n边形的内角，第二种角都是正m边形的内角。小明想选出其中一些，某种角可以选多个或一个都不选，使得选出的所有角的度数之和恰好为360度。小明想知道这是否可能实现。

输入描述

有多组测试数据，第一行一个整数(1≤T≤10)表示测试数据的组数。
对于每组测试数据，仅一行，两个整数n,m(3≤n,m≤100)之间有一个空格隔开。

输出描述

对于每组测试数据，仅一行，一个字符串，若可能实现则为Yes，若不可能实现则为No。

样例输入

3
4 8
3 10
5 8

样例输出

Yes
Yes
No
[提交][状态]
ACM算法攻关部