jrMz and angles

Accepts: 594
Submissions: 1198
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
jrMz有两种角,第一种角都是正$n$边形的内角,第二种角都是正$m$边形的内角。jrMz想选出其中一些,某种角可以选多个或一个都不选,使得选出的所有角的度数之和恰好为360度。jrMz想知道这是否可能实现。
输入描述
有多组测试数据,第一行一个整数$\left(1\leq T\leq10\right)$,表示测试数据的组数。
对于每组测试数据,仅一行,两个整数$n,m\left(3\leq n,m\leq100\right)$,之间有一个空格隔开。
输出描述
对于每组测试数据,仅一行,一个字符串,若可能实现则为Yes,若不可能实现则为No。
输入样例
3
4 8
3 10
5 8
输出样例
Yes
Yes
No
Hint
第一组数据中,jrMz可以选择1个第一种角和2个第二种角,因为$90+135+135=360$。
第二组数据中,jrMz可以选择6个第一种角,因为$6\times60=360$。
第三组数据中,jrMz无法选出一些度数之和为360度的角。