小图灵终于要上幼儿园了，他想要数数，但是他非常不喜欢使用7，因为他认为7不是他的幸运数字，所以在小图灵的心里，数字8其实表示的是自然数中的7，18表示的是自然数中的16，小图灵把无7的数字叫做小图灵数字！
请计算一下，在正整数1~$n$范围以内包含有多少个小图灵数字。


第一行为正整数$t$，接下来$t$行，每行一个正整数$n$ $(1<=n≤2^{32}-1)，t≤10000$


Java

Python2

对于每个正整数$n$，输出$n$以内满足是小图灵数字的个数。
