#OJ1449. em 5 数字计数

em 5 数字计数

em 5 数字计数

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

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

Input

第一行输入一个数字Case,表示一共有多少组测试数据。 接下来Case个测试数据块。 每个测试数据块一行,一个数字N。 Case<=100000,1<=N<=2*10^9。

Output

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

Sample Input

6
1
2
3
5
6
8

Sample Output

1
2
3
4
5
6

HINT

Append Code

Source