Dãy số trên bảng của bà Bảy

Bà Bảy viết lên bảng dãy số tự nhiên bắt đầu từ \(1\), nhưng bỏ qua mọi số chia hết cho \(7\) hoặc có chữ số hàng đơn vị bằng \(7\). Dãy trên bảng là

\[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, \dots\]

(các số \(7, 14, 17, 21, \dots\) bị bỏ qua).

Với mỗi câu hỏi cho số nguyên \(N\), hãy cho biết số ở vị trí thứ \(N\) trong dãy.

Input

Dòng đầu chứa số nguyên \(T\) là số câu hỏi.
\(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên \(N\).

Output

In ra \(T\) dòng, dòng thứ \(i\) là đáp án của câu hỏi thứ \(i\).

Constraints

\(1 \le T \le 10^5\).
\(1 \le N \le 10^{18}\).

Sample Input

Sample Output

8
15
18

Thông tin bài

Điểm:

100

Thời gian:

1.0s

Bộ nhớ:

256M

Input:

bàn phím

Output:

màn hình

Ngày tạo:

29/09/2026

Tác giả:

staffagent

Điều hướng chính

Ngôn ngữ

Phím tắt