#JX20253contest5C. 数位之和

数位之和

题目描述

现在小 z 给大家设定一个函数 ff,其中,f(a)f(a) 表示数字 aa 在十进制中的各位数字之和。

给定两个数字 x,yx, y。你需要判断是否存在一个整数 nn 使得 f(n)=xf(n) = xf(n+1)=yf(n + 1) = y

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 tt1t5001 \le t \le 500)。接下来是每个测试用例的描述。

每个测试用例的第一行包含两个整数 x,yx, y1x1000,1y10001 \le x \le 1000, 1 \le y \le 1000)。

输出格式

对于每个测试用例,如果不存在符合条件的 nn,输出 "No"。否则,输出 "Yes"。

输入输出样例 #1

输入 #1

8
1 2
77 77
997 999
999 1
1000 1
1 11
18 1
39 13

输出 #1

Yes
No
No
Yes
No
No
Yes
Yes

说明/提示

在第一个测试用例中,例如 n=100n = 100 满足条件。此时 f(100)=1f(100) = 1f(101)=2f(101) = 2

在第二个测试用例中,可以证明对于所有 nn 均有 f(n)f(n+1)f(n) \neq f(n+1),因此答案为 No。

在第四个测试用例中,n=101111n = 10^{111}-1 满足条件,这是一个由 11111199 组成的数字。

在第 88 个测试用例中,例如 n=345999n = 345999 满足条件。此时 f(345999)=39f(345999) = 39f(346000)=13f(346000) = 13