双进制镜像

题目描述

把非负整数X分别写成b进制和c进制，不补前导0；0在任何进制都写作单个0。若两种写法都左右镜像相同则输出YES，否则NO。2至10进制每位采用0至9。

输入格式

第一行输入查询数T；接下来T行，每行输入X、b、c。

输出格式

每次查询输出一行，按输入顺序回答。

样例 1

输入

2
9 2 10
10 2 10

输出

YES
NO

说明

9的二进制1001与十进制9都对称；10的二进制1010不对称。

样例 2

输入

1
0 2 3

输出

YES

说明

0两种进制都为单个0。

数据范围

• 1 ≤ T ≤ 100
• 第1个参数在[0,1000000]内，为整数。
• 第2个参数在[2,10]内，为整数。
• 第3个参数在[2,10]内，为整数。