Problem4990--纸片

4990: 纸片

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

现在给定 l, r l, r l, r ,DD 拿到了 r−l+1r-l+1rl+1 张纸片,上面分别写着 l, l+1, l+2 ... r−1, r l, l+1, l+2 ... r-1, r l, l+1, l+2 ... r1, r ,现在把它们按顺序连在一起看,变成 l(l+1)(l+2)...(r−1)rl(l+1)(l+2)...(r-1)rl(l+1)(l+2)...(r1)r ,例如 l=2,r=6l=2,r=6l=2,r=6, 连在一起后得到 234562345623456,DD 现在想知道这个数是不是 999 的倍数。

Input

第一行一个整数 TTT 表示数据组数。
接下来 TTT 行,每行两个整数分别表示 l, r l, r l, r。

Output

对于每次询问,如果是 999 的倍数输出 Y,反之输出 N。

Sample 1 Input

3
2 4
2 5
2 7

Sample 1 Output

Y
N
Y

HINT

【数据范围】
对于 30%30\%30% 的数据,1 ≤ l ≤ r ≤ 10 1 \leq l \leq r \leq 10 1 lr10。
对于 50%50\%50% 的数据,1 ≤ l ≤ r ≤106 1 \leq l \leq r \leq 10^6 1l r 106
对于 100%100\%100% 的数据,1 ≤ T ≤ 10000, 1 ≤ l ≤ r ≤ 1012 1 \leq T \leq 10000, 1 \leq l \leq r \leq 10^{12} 1 T 10000, 1 l r 1012

Source/Category