{"code":"sgame9","name":"SGAME9","description":"Cho một bảng có số hàng và số cột là vô hạn. Các giá trị của các ô trong bảng được tính theo các quy tắc sau: Với $i$ là chỉ số hàng, $j$ là chỉ số cột, ta có:\r\n - $A[i][1] = i$\r\n - $A[i][j] = A[i][j-1] + INV(A[i][j-1])$ $\\forall j > 1$\r\n\r\nVới $INV(A)$ là hàm đảo ngược số $A$. Ví dụ, $INV(104) = 401, INV(200) = 002 = 2$.\r\n\r\nCác số đầu tiên của bảng: [table][1]\r\n\r\nCho $Q$ truy vấn, mỗi truy vấn gồm hai số nguyên dương $A$ và $B$. Bạn hãy đếm số lần xuất hiện các số trong khoảng $[A,B]$ trên bảng đó.\r\n\r\n#### Input\r\n - Dòng đầu tiên là số nguyên dương $Q$, số lượng truy vấn $(1 ≤ Q ≤ 10^5)$\r\n - $Q$ dòng tiếp theo, mỗi dòng là hai số nguyên dương $A,B (1 ≤ A ≤ B ≤ 10^{10})$\r\n\r\n#### Output\r\n - Gồm $Q$ dòng, mỗi dòng là kết quả của truy vấn.\r\n#### Scoring\r\n- Subtask $1$ ($50\\%$ số điểm): $A,B$ $\\leq$ $10^6$\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2\r\n        1 3\r\n        4 8 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        11\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Trong khoảng [1;3], số 1 xuất hiện 1 lần, số 2 xuất hiện 2 lần, số 3 xuất hiện 1 lần nên tổng số lần xuất hiện là 4\r\n        - Trong khoảng [4;8], số 4 xuất hiện 3 lần, số 5 xuất hiện 1 lần, số 6 xuất hiện 2 lần, số 7 xuất hiện 1 lần, số 8 xuất hiện 4 lần nên tổng số lần xuất hiện là 11\r\n\r\n\r\n\r\n\r\n  [1]: https://drive.google.com/file/d/1WL-qCePDKQewSNRv4Eiyc_Aa0FXonhhV/view?usp=sharing","points":650.0,"partial":true,"time_limit":2.5,"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}}