背景

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

描述

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

格式

输入

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

输出

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

样例

2
3
6
2
8

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