for _ in range(int(input())):
n = int(input())
aa = 1
ans = 0
while aa <= n:
ans += (n // (aa * 10)) * aa
if n // aa % 10 > 7:
ans += aa
elif n // aa % 10 == 7:
ans += (n % aa + 1)
aa *= 10
ans %= 1000000007
print(ans)