2446 - 电话号码
描述

在 A 国,一个有效的电话号码并不是 11 位,而是由 5 位无前导 0 的数字组成的,例如 12345,22222,90000 都是有效的电话号码,但 1234,01234,123456 都不是有效的电话号码。

Alice 每天都存下 xx 元钱,坚持了 nn 天,请问她存下的总钱数是不是一个有效的 A 国电话号码?


输入

第一行一个整数 TT 表示数据组数,对于每组数据:

一行两个正整数 n,xn,x


输出

对于每组数据:

如果 Alice 存下的总钱数是一个有效的 A 国电话号码,那么输出一行 YES,否则输出一行 NO


样例

输入

5
123 123
456 456
1 1000
333 333
222 222

输出

YES
NO
NO
NO
YES
提示

对于 100%100% 的数据,1≤T≤1001T1001≤n,x≤10001n,x1000


样例解释:在第一组数据中,Alice 总共存下了 123*123=15129 元,这符合电话号码的定义;第二组数据中,Alice 总共存下了 456*456=207936 元,位数不符合电话号码的定义。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1