题目描述

现在给定 l（此为小写字母 l ）和 r ， 小明拿到了 r−l+1 张纸片，上面分别写着 l，l+1，l+2...r-1，r，现在把它们按顺序连在一起看，变成 l(l+1)(l+2)...(r-1)r ，例如 l=2 ，r=6 连在一起后得到 23456 ，小明 现在想知道这个数是不是 9 的倍数。注意：粗心的老师并不能保证每次询问的 l 和 r 一定满足 l<=r ,所以写程序要小心哦~

输入格式

第一行一个整数 T 表示数据组数

接下来T行，每行两个整数分别表示 l ，r

数据范围

对于 30% 的数据， 1 ≤ l，r ≤ 10

对于 50% 的数据， 1 ≤ l，r ≤ $10^6$

对于 100% 的数据， 1 ≤ T ≤ 10000 , 1 ≤ l ，r≤ $10^{12}$

输出格式

对于每次询问，如果是 9 的倍数输出 Y ，反之输出 N

样例

3
2 4
5 2
2 7

Y
N
Y

1
123 125

N

样例解释

样例 2 : 将纸片摆放后，组成的数为 123124125 ，这个数不是 9 的倍数，所以输出答案为 "N"