Nick 正在为一场编程竞赛准备一道关于比较大整数的题目。他决定了整数的输入格式：它们将以 62 进制表示，其中 0 到 9 代表数值 0 到 9，小写字母 a 到 z 代表数值 10 到 35，大写字母 A 到 Z 代表数值 36 到 61。例如，字符串 Aa 代表 $36 \times 62 + 10 = 2242$。

该题要求输入两个表示不同 62 进制整数的字符串，并确定其中哪一个更小。然而，Nick 的评测程序写错了，他错误地假设字典序较小的字符串对应的整数一定更小。

给定若干测试用例，请为每个用例判断 Nick 的程序是否会给出正确的结果。

输入格式

第一行包含一个整数 $t$ ($1 \le t \le 10^5$)，表示测试用例的数量。 每个测试用例包含两行。 第一行包含一个长度不超过 $10^5$ 的字母数字字符串。 第二行包含一个长度不超过 $10^5$ 的字母数字字符串。 保证两个字符串均不包含不必要的先导零，且两个字符串互不相同。 所有测试用例中字符串的总长度之和不超过 $2 \times 10^6$。

输出格式

对于每个测试用例，如果字典序较小的字符串对应的 62 进制整数确实更小，则输出一行 YES，否则输出一行 NO。

样例

样例输入 1

2
icpc
ICPC
a
bc

样例输出 1

NO
YES