提示: 欢迎访问OurACM平台。
Problem 2179 chriswho

Accept: 94    Submit: 238
Time Limit: 10000 mSec    Memory Limit : 327680 KB

Problem Description

Chriswho很喜欢数字,特别喜欢一种数字,它能整除它的每一位数字(如果该位是0当做能整除),比如说126这个数字他就很喜欢,因为126%1=126%2=126%6=0。为了让更多的人喜欢这样的数,他决定出一道这样的题目。求解1到n(包括1和n)之间有多少个这样的数字。

Input

第一行是一个整数t表示case数(不超过10组)。接下来t行,每行一个整数n(1<=n<=9*10^18)。

Output

输出t行,每行包括一个数字,表示满足条件的数字个数。

Sample Input

2 9 15

Sample Output

9 13

Source

FOJ有奖月赛-2014年11月

Submit  Back  Status  Discuss