优美数(未完成）

Problem:优美数

Description:
如果一个数中只有少于三个数字是非零的，那么我们称这个数为优美数，我们定义这个优美数的优美程度为这个数所有数字相加的和。 例如优美数有4，200000，10203，其中4的优美度是4，200000的优美度是2，10203的优美度是6. 数字4231，102306，7277420000，就不是啰。

现在问在【L，R】中，有多少个优美度为x的优美数。

Input:
T组数据，T<=5e4. 第一行为组数T。 接下来T行，每组输入L，R，x。1<=L <= R <= 3e18;

Output:
每行输出一个对应的答案

Sample Input:
4
1 1000 1
1024 1024 7
65536 65536 15
1 1000000000 20

Sample Output:
4
1
0
3024