UVA11361 Investigating Div-Sum Property

**题意描述** 如果一个整数各个位上的数字之和能被$3$整除，那么这个整数本身也能被$3$整除。 在这个问题中，我们要把这个性质推广到其它数上。 给定$A,B,K$，请问在$[A , B]$中，有多少个整数本身能被$K$整除，并且各个位上数字之和也能被$K$整除？

测试的第一行包含一个整数$T$，表示数据的组数。 接下来有$T$行，每行三个正整数$A,B,K$，含义见题意描述。 $T

每组数据输出一行，表示满足条件的整数个数。 Translation provided by @Zaoaa