3041: 1117 数码平方和
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
一个整数各个数码的平方和的个位数称为它的分类值。给你一个区间[a,b]，和一个数码n，请求这个区间内多少数的分类值为n。
Input
第一行是一个整数K，表示样例的个数。每个样例占一行，为三个整数a,b,n（1<=a<=b<=100,000，0<=n<=9）。
Output
每行输出一个样例的结果。
Sample Input Copy
4
1 9 4
11 19 5
12 13 8
1 1000 6Sample Output Copy
2
2
0
120