Responsive image

问题 1763 --360

1763: 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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版