{"code":"extremecf","name":"Số siêu tròn","description":"Một số tự nhiên $N$ được gọi là *số siêu tròn* nếu như $N$ chỉ chứa duy nhất một chữ số khác $0$. Ví dụ $5000,100, 30, 300$ là những số siêu tròn, còn $1001$ và $34567$ thì không.\r\n\r\n**Yêu cầu**: Đếm số siêu tròn $x$ trong đoạn $\\left[1;N\\right]$.\r\n\r\n

Input

\r\n - dòng thứ nhất: số nguyên dương $t$ $(t \\leq 1000)$ - số câu hỏi.\r\n - $t$ dòng tiếp theo, mỗi dòng chứa một số nguyên dương $N$ $\\left(N < 10^{6}\\right)$\r\n\r\n

Output

\r\n - Ứng với mỗi test in ra đáp án cần tìm.\r\n\r\n

Scoring

\r\n - Subtask #1 $\\left[30\\% \\right]$: $N \\leq 10^3$;\r\n - Subtask #2 $\\left[70\\% \\right]$: Không ràng buộc gì thêm.\r\n\r\n

Example

\r\n!!! question \"Test 1\"\r\n ???+ \"Input\"\r\n ```sample\r\n 5\r\n 9\r\n 42\r\n 13\r\n 100\r\n 111\r\n ```\r\n ???+ success \"Output\"\r\n ```sample\r\n 9\r\n 13\r\n 10\r\n 19\r\n 19\r\n ```\r\n ??? warning \"Note\"","points":1100.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[4,34,36,37,5,6,11,12,14,28,38,39,29,27,35,26,10,32,1,8,33,13,41,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}