暂无测试数据。

蒜头君来到了 X 星球，那里住着一群原始生物，蒜头君教他们使用阿拉伯数字。

不知道什么原因，X 星人对数字 $7$ 产生了恐惧，因此他们的计数方法将不包含数字 $7$。也就说说，包含数字 $7$ 的数将无法在 X 星球使用。

现在蒜头君想知道，不超过 $n$ 的正整数里，有多少个数是可以可以在 X 星球使用的。

输入格式

第一行一个整数 $T\ (1 \le T \le 100)$ 表示数据的组数。

接下来 $T$ 行，每行一个整数 $n\ (1\le n \le 10^{18})$。

输出格式

3
5
8
21

5
7
19