{"code":"nthchuso","name":"Tìm chữ số thứ n","description":"Đặt:\r\n\r\n$u_1=1$\r\n\r\n$u_2=12$\r\n\r\n$u_3=123$\r\n\r\n$u_4=1234$\r\n\r\n...\r\n\r\n$u_9=123456789$\r\n\r\n$u_{10}=1234567891$\r\n\r\n$u_{11}=12345678912$\r\n\r\n...\r\n\r\n$u_{18}=123456789123456789$\r\n\r\n...\r\n\r\nGọi $S$ là xâu được tạo ra bằng cách nối liên tiếp các xâu $u_1,u_2,u_3,...$ (Độ dài của xâu $S$ là vô tận)\r\n\r\n$(S=112123123412345123456...)$\r\n\r\n**Yêu cầu:** Cho trước số nguyên dương $n$. Hãy in ra kí tự thứ $n$ của xâu $S$ (biết rằng, xâu $S$ được đánh chỉ số bằng đầu từ $1$)\r\n\r\n**Input:**\r\n\r\n+ Dòng thứ nhất chứa số $t(1\\le t\\le 1000)$ - Thể hiện số lượng testcase\r\n\r\n+ $t$ dòng tiếp theo, mỗi dòng chứa số $n(1\\le n\\le 10^9)$ \r\n\r\n**Output:**\r\n\r\n+ Ứng với mỗi testcase, in ra đáp án cần tìm\r\n\r\n**Ví dụ:**\r\n\r\n**Input 1:**\r\n\r\n```\r\n4\r\n1\r\n2\r\n3\r\n10\r\n```\r\n\r\n**Output:**\r\n\r\n```\r\n1\r\n1\r\n2\r\n4\r\n```\r\n\r\n**Subtask:**\r\n\r\n+ $20\\text{%}$ : $1\\le n\\le 30$\r\n\r\n+ $80\\text{%}%$ : Không có điều kiện gì","points":400.0,"partial":false,"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}}