说明

大家都知道南方人说普通话不标准，有些同学不会读4，而有些同学不会读7。于是想到了这样一个问题，虾米读自然数的时候，每次遇到含有4和7的数则跳过不读，那么当他读到数字N的时候，是他读的第几个数字呢？

输入格式

第一行输入一个数字Case，表示一共有多少组测试数据。

接下来Case个测试数据块。

每个测试数据块一行，一个数字N。

Case<=100000，1<=N<=2*10^9。

输出格式

每个测试数据输出一行，表示读的第几个数字

6
1
2
3
5
6
8

1
2
3
4
5
6

提示

无

Source

第三届海大朗讯杯 洛谷