8649: 数字计数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

大家都知道南方人说普通话不标准,有些同学不会读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

提示