都是无聊的题啊!!!

Time Limit: 1000 ms

Memory Limit: 65535 ms

Description

求小于等于n,且包含“13”数字组合,且能被13整除的数的个数。n的范围:n<1000000000

Input

第一行:case(<=100)。接下来case行,每行一个n

Output

对于每一个case输出满足条件的数的个数。

Sample Input

3
100
13
100000

Sample Output

1
1
307

Hint

Source

王新远

提交代码