Viết tất cả các số từ \(1\) đến \(N\) liên tục như sau: \(1234567891011121314...\). Hỏi chữ số thứ \(N\) là số mấy?

Dữ liệu đầu vào

• Nhiều dòng, mỗi dòng chứa \(1\) số \(N\) \((N \lt 100000000)\)

Dữ liệu ra

• \(t\) dòng tương ứng kết quả của \(t\) bộ test

Input 1

3
9
10
11
10000
50000

Output 1

3
9
1
0
7
1