#1373. 庙会

    ID: 1373 传统题 1000ms 256MiB 尝试: 10 已通过: 3 难度: 10 上传者: 标签>厦门中小学创客大赛算法编程预赛小学A组

庙会

背景

逛庙会,是中国特有的集吃喝玩乐于一体的传统民俗文化活动。由于起源于寺庙周围,所以叫"庙会"。小贩们观察到前来参拜香火的人群众多,便在庙会周边摆起各种小摊位,通过销售商品或提供游乐项目来赚取收入。因此,在庙会上,人们可以看到各种大小的摊位,提供各种美食和娱乐项目供游客选择。

描述

小T今天在逛庙会时碰到一个娱乐项目叫做个位数相同的游戏。游戏规则是这样的,老板会随机给出2个整数n和m,他允许你对这2个整数分别一次或任意多次的幂运算(即次方运算),要求最终使得这2个数字的个位数必须一样,并且这个游戏需要进行k轮且全部正确才能带走大奖。而小T则需要在每一轮游戏中都准确地说出n和m这2个数能否通过若干次的幂运算使得它们的个位数变成一样,如果可以请对老板说yes,如果不行请对老板说no。

格式

输入

第一行一个整数k,表示老板要进行的轮次; 接下来有k*2行,第一行1个数字n,表示老板给的第一个数字,第二行1个数字m,表示老板给的第 二个数字。

输出

如果可以请输出yes,如果不行请输出no。

样例

输入数据 1

2
3
6
2
8

输出数据 1

no
yes

数据范围

  1. 对于10%的数据, 0<=n, m <= 10;
  2. 对于50%的数据, 0<=n, m <= 10^3;
  3. 对于100%的数据, 0<=n, m <= 10^5;

限制

  1. 时间限制:1000ms, 内存:256M