题目描述
小柒在路边发现从 1 写到 500 不能写错的游戏,于是决定花 20 块钱证明一下自己,在写的过程中她习惯连着写,于是就形成了“数字接龙”。
但是小柒写着当前的数就老是想着下一个数,于是她写当前的数就容易写成下一个数,比如正在写 14 的时候想着 15,于是她写成 15,就挑战失败了。
现在你碰到小柒正在路边写数,你没忍住笑了出来,因为你发现每找出两个数 L 和 R 构成的数字串,小柒的 R 都是写错后的数字。小柒很是懊恼,于是她问了你一个问题:挑出的 L 和 R 在写正确的情况下接龙而成的新数字是不是 3 的倍数?
小柒写数字是接龙式写法,例如数字 10 和数字 12 接龙而成的新数字为 101112。
输入
第一行输入一个整数 t(1 ≤ t ≤ 500),代表测试用例数;
接下来的 t 行,每行包含两个整数 L,R(1 ≤ L<R ≤ 500),表示每个测试用例挑选的区间。
输出
对于每个测试用例输出占一行,如果对应的区间接龙而成的新数字是 3 的倍数,则输出 "YES",否则输出 "NO"(输出均不包含引号)。
样例输入 Copy
3
2 5
13 16
86 100
样例输出 Copy
YES
YES
NO
提示
首先需要修正为真正的区间,那么有:
对于用例 1:真正的区间为 [2,4],接龙而成的新数字为 234,这个数字是 3 的倍数;
对于用例 2:真正的区间为 [13,15],接龙而成的新数字为 131415,这个数字是 3 的倍数。