Mật khẩu của a Ton

Vài hôm trước, A Ton đã võ mồm với bạn thân đến mức hai người ... nghỉ chơi. Vì tò mò, nhóm bạn
trong lớp muốn xem đoạn tin nhắn giữa hai người, nhưng điện thoại cậu lại đặt mật khẩu.
Mật khẩu này gồm đúng n chữ số, được lấy từ dãy số vô hạn:

\begincenter
\(12345678910111213141516171819...\)
\endcenter

Trong đó, chữ số thứ \(i\) trong mật khẩu chính là chữ số ở vị trí \(a_i\) trong dãy số trên.
Hãy giúp nhóm bạn xuất ra dãy mật khẩu của A Ton.

Input

Dữ liệu vào HACMAY.INP:

• Dòng đầu: số nguyên \(n\) \((1 \leq n \leq 10^5)\).
• Dòng thứ hai: \(n\) số nguyên \(a_i\) \((1 \leq a_i \leq 10^{18})\).

Output

Dữ liệu ra HACMAY.OUT:

• In ra \(n\) chữ số tương ứng với các vị trí trong dãy vô hạn.

Example

6
1 23 31 10 33 11

160110

Scoring

Ràng buộc:

• \(20\%\) test: \(n \leq 10^3, a_i \leq 10^3\).
• \(20\%\) test: \(n \leq 10^3, a_i \leq 10^6\).
• \(20\%\) test: \(n \leq 10^3, a_i \leq 10^{12}\).
• \(40\%\) test còn lại: Không có ràng buộc thêm.