#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