数字和

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

输入ABS,求出区间[A,B]间有多少数满足各位数字之和等于S

Input

第一个数为T,表示case数,之后每个case输入A,B<10^15,S<=135

Output

输出一个数,表示间[A,B]间有多少数满足各位数字之和等于S

Sample Input

2
1 9 5
1 100 10

Sample Output

1
9

Hint

Source

from friend

提交代码