Cho trước một số tự nhiên \(k\). Hãy tìm số tự nhiên \(n\) nhỏ nhất sao cho \(n\) có \((n-k)\) chữ số.
Ví dụ: \(k\) = 3 thì \(n\) = 4. Vì số \(4\) có \(1( = 4-3)\) chữ số.

Input

• Dòng đầu tiên chứa một số nguyên dương \(q\) - số lượng truy vấn (\(q \leq 10^5\)).
• \(q\) dòng tiếp theo, mỗi dòng chứa một số tự nhiên \(k\) (\(k \leq 10^{18}\)).

Output

• In ra \(q\) dòng, mỗi dòng chứa một số tự nhiên \(n\) nhỏ nhất tìm được.

Example

1
3

4