Investigating Div-Sum Property

**题意描述** 如果一个整数各个位上的数字之和能被$3$整除，那么这个整数本身也能被$3$整除。 在这个问题中，我们要把这个性质推广到其它数上。 给定$A,B,K$，请问在$[A , B]$中，有多少个整数本身能被$K$整除，并且各个位上数字之和也能被$K$整除？ **输入格式** 测试的第一行包含一个整数$T$，表示数据的组数。 接下来有$T$行，每行三个正整数$A,B,K$，含义见题意描述。 $T<100 ,1 \leq A \leq B <2^{31},0 < K <10,000.$ **输出格式** 每组数据输出一行，表示满足条件的整数个数。 Translation provided by @Zaoaa

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2346 [PDF](https://uva.onlinejudge.org/external/113/p11361.pdf) 



3
1 20 1
1 20 2
1 1000 4

20
5
64