{"code":"digitfind","name":"Tìm chữ số tròn","description":"*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**.\r\n\r\n[user: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$ ... . [user: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.\r\n\r\n### **Input**:\r\n - Dòng đầu tiên chứa số nguyên dương $Q$ $(1 \\leq Q \\leq 100)$\r\n - $Q$ dòng tiếp theo, mỗi dòng chứa số nguyên dương $N$ $(1 \\leq N \\leq 10^{18})$.\r\n\r\n### **Output**:\r\n - 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.\r\n\r\n!!! note question \"Example\"\r\n    !!! note \"Input\"\r\n            1\r\n            5\r\n    !!! note check \"Output\"\r\n            2","points":1300.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}