GW 是ZUFE的神犇，有一天他想到一种神奇的变换，并且将它命名为GW变换
对于一个数字n，该变换后的值GW(n)为，先令X=n
第一步，如果X为个位数，GW(n)=X，否则执行第二步;
第二步，X的奇数位置的数字之和为a，偶数位置的和为b, X=a*b, 执行第一步;
现在我们有T个询问，对于每个询问输入三个整数数l,r,x
对于每个询问请输出在[l,r]这个闭区间里的数经过该变换后为x的数有多少个
第一行是一个T，表示有T组询问(T<=1000)
接下来T行，每行三个整数l,r,x (0<=l<=r<=10000)
输出T行，每行一个整数，代表着答案。
2
1 10 2
20 25 0
1
2第二个样例中满足条件的值分别为20和25