范围较小，模拟即可（数位dp还不会）😭

from math import sqrt,ceil,gcd,log;re=lambda:map(int,input().split())
a = []
res = 0
for i in range(0, 10001):
    res += str(i).count('7')
    a.append(res)
t, = re()
for _ in range(t):
    n, = re()
    print(a[n])