#1373. 庙会
庙会
背景
逛庙会,是中国特有的集吃喝玩乐于一体的传统民俗文化活动。由于起源于寺庙周围,所以叫"庙会"。小贩们观察到前来参拜香火的人群众多,便在庙会周边摆起各种小摊位,通过销售商品或提供游乐项目来赚取收入。因此,在庙会上,人们可以看到各种大小的摊位,提供各种美食和娱乐项目供游客选择。
描述
小T今天在逛庙会时碰到一个娱乐项目叫做个位数相同的游戏。游戏规则是这样的,老板会随机给出2个整数n和m,他允许你对这2个整数分别一次或任意多次的幂运算(即次方运算),要求最终使得这2个数字的个位数必须一样,并且这个游戏需要进行k轮且全部正确才能带走大奖。而小T则需要在每一轮游戏中都准确地说出n和m这2个数能否通过若干次的幂运算使得它们的个位数变成一样,如果可以请对老板说yes,如果不行请对老板说no。
格式
输入
第一行一个整数k,表示老板要进行的轮次; 接下来有k*2行,第一行1个数字n,表示老板给的第一个数字,第二行1个数字m,表示老板给的第 二个数字。
输出
如果可以请输出yes,如果不行请输出no。
样例
数据范围
- 对于10%的数据, 0<=n, m <= 10;
- 对于50%的数据, 0<=n, m <= 10^3;
- 对于100%的数据, 0<=n, m <= 10^5;
限制
- 时间限制:1000ms, 内存:256M