{"code":"suffixpow2","name":"SUFFIXPOW2","description":"Vào một ngày \"đẹp trời\", [user:Maowonh] đang đi dạo ngó ngơ lung tung thì đụng phải 1 bạn chuyên Toán (tên gì chắc các bạn cũng biết). Để xin lỗi bạn ấy thì [user:Maowonh] buộc phải giải quyết bài toán sau:\r\n\r\nCho 1 số $k$ , hãy tìm vị trí xuất hiện đầu tiên của $2^k$ trong khoảng $2^L$ đến $2^R$ dưới dạng là kết quá của 1 phép tính $2^i \\mod 10^x$ với $x$ là độ dài (số chữ số) của $2^k$ và $i$ là vị trí sao cho kết quả bằng $2^k$\r\n\r\n[user:Maowonh] thấy bài toán này rất hay nên quyết định viết đề khó hơn để đố các bạn nhằm qua cơn buồn chán của mùa dịch:\r\n\r\nĐố các bạn phải trả lời $T$ câu hỏi của bài toán trên\r\n\r\n#### Input\r\n\r\n+ Dòng đầu tiên là số $T$, số lượng câu hỏi $(1 \\le T \\le 10^5)$\r\n\r\n+ $T$ dòng tiếp theo, mỗi dòng chứa 3 số $k$, $L$, $R$  $(1 \\le k \\le 30 ;k < L < R \\le 10^{18} )$\r\n\r\n#### Output\r\n\r\n- Gồm $T$ dòng, mỗi dòng là kết quả của mỗi câu hỏi trên\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        6\r\n        1 3 5\r\n        2 4 1000\r\n        1 8 10000000000 \r\n        3 5 1234567890123\r\n        9 13881 194021904812908\r\n        20 13849317481 913048398130130949 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        5\r\n        6\r\n        9\r\n        7\r\n        13909\r\n        13849375020\r\n        ```","points":2200.0,"partial":true,"time_limit":2.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}}