#43908. 纸片

纸片

暂无测试数据。

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

输入格式

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

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

输出格式

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

数据范围

对于 $30\%$ 的数据,$1 \leq l \leq r \leq 10$

对于 $50\%$ 的数据,$1 \leq l \leq r \leq 10^6$

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

3
2 4
2 5
2 7
Y
N
Y