失踪的7
题目描述
远古的 Pascal 人也使用阿拉伯数字来进行计数,但是他们又不喜欢使用 $7$ ,因为他们认为 $7$ 是一个不吉祥的数字,所以 Pascal 数字 $8$ 其实表示的是自然数中的 $7$,$18$ 表示的是自然数中的 $16$ 。请计算,在正整数 $n$ 范围以内包含有多少个 Pascal 数字。
输入输出格式
输入格式
第一行为正整数 $t$,接下来 $t$ 行,每行一个正整数 $n$,且保证输入 $n$ 的是 Pascal 数字
输出格式
对于每个正整数 $n$,输出 $n$ 以内的 Pascal 数的个数。
输入输出样例
输入样例 #1
2
10
20
输出样例 #1
9
18
说明
对于所有数据,$1 \leq t \leq 10000$,$1 \leq n \leq 2^{32}-1$。