还在分糖果！
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

豆豆和丁丁又在分糖果！

现在有10^{10000}颗糖果，糖果排成一排，第i个糖果的序号为i

豆豆的幸运数字是7。

狡猾的豆豆拿走了所有序号中出现数字7的糖果。

可怜的丁丁现在想知道，剩下的糖果中，第n个糖果的序号是多少？

输入描述:

第一行输入一个T——测试用例的数量

在每个测试用例的唯一一行中，有一个单独的整数 n 

* 1 \le n \le 10^{12}

* 1 \le T \le 10^{4}

输出描述:

输出一个整数表示答案
示例1

输入

复制 
7
3
5
22
10
100
12345
827264634912

输出

复制 
3
5
24
11
121
18936
2932284320890