#3838. 数字计数

    ID: 3838 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>第三届海大朗讯杯洛谷数位DP模拟枚举数论

数字计数

数字计数

题目描述

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

提示