4990: 纸片
[Creator : ]
Description
现在给定 l, r l, r l, r ,DD 拿到了 r−l+1r-l+1r−l+1 张纸片,上面分别写着 l, l+1, l+2 ... r−1, r l, l+1, l+2 ... r-1, r l, l+1, l+2 ... r−1, r ,现在把它们按顺序连在一起看,变成 l(l+1)(l+2)...(r−1)rl(l+1)(l+2)...(r-1)rl(l+1)(l+2)...(r−1)r ,例如 l=2,r=6l=2,r=6l=2,r=6, 连在一起后得到 234562345623456,DD 现在想知道这个数是不是 999 的倍数。
Input
第一行一个整数 TTT 表示数据组数。
接下来 TTT 行,每行两个整数分别表示 l, r l, r l, r。
接下来 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