Số tròn là 1 số tự nhiên chỉ chứa các chữ số chẵn và có số lượng chữ số là chẵn.

tk22NguyenHuuHongQuan là một người rất thích các số tròn. Một hôm, cậu ấy viết ra các số tròn thành \(1\) dãy số dài vô tận liên tiếp nhau: \(202224262840424446\) ... . tk22NguyenHuuHongQuan đưa ra \(Q\) câu hỏi, với mỗi câu hỏi bạn được cho \(1\) số nguyên dương \(N\) và hãy tìm chữ số thứ \(N\) trong dãy số tròn dài vô tận ấy.

Input:

• Dòng đầu tiên chứa số nguyên dương \(Q\) \((1 \leq Q \leq 100)\)
• \(Q\) dòng tiếp theo, mỗi dòng chứa số nguyên dương \(N\) \((1 \leq N \leq 10^{18})\).

Output:

• Gồm \(Q\) dòng, mỗi dòng chứa \(1\) số nguyên dương là kết quả của bài toán.

1
5

2