{"code":"trollvien3","name":"Bịp","description":"Minh rất thích lập trình, hôm nay anh ấy gặp một bài toán có độ khó 3501 codeforces như sau:\r\nCho $3$ số nguyên dương $n,l,r$. Nhiệm vụ của bạn là đếm số cặp dãy số $a$ và $b$ độ dài $n$ sao cho thỏa mãn ba điều kiện sau:\r\n- $max(max(a),max(b))\\le r$ với (max($a$) là số lớn nhất trong dãy $a$).\r\n- $min(min(a),min(b))\\ge l$  với (min($a$) là số nhỏ nhất trong dãy $a$).\r\n- $a_1\\times a_2...\\times a_n=b_1\\times b_2...\\times b_n$\r\n!!! note \"Input, Output và Subtasks\"\r\n    ???+ note \"Input\"\r\n        - Dòng đầu tiên là số nguyên $q$ thể hiện số test ($q\\le5$).\r\n        - $q$ dòng tiếp theo, mỗi dòng chứa 3 số nguyên dương $n,l,r$  ($1\\le l,r,n\\le 10^6$).\r\n    ???+ success \"Output\"\r\n        - Với mỗi testcase, ịn ra kết quả trên 1 dòng, nếu số lượng dãy thỏa mãn nhỏ hơn $998244353$ thì in kết quả theo modulo $998244353$, ngược lại thì in ra $-1$\r\n    ???+ warning \"Subtasks\" \r\n        - Subtask $1$:($10\\%$) $n=1$.\r\n        - Subtask $2$:($10\\%$): $n\\leq 10,r-l\\leq 6$\r\n        - Subtask $3$:($20\\%$) $n,l,r\\leq 100$.\r\n        - Subtask $4$: ($30\\%$) $n,l,r\\leq 1000$.\r\n        - Subtask $5$: ($30\\%$) không có giới hạn gì thêm.\r\n        \r\n#### Sample input\r\n```\r\n2\r\n1 1 1\r\n123456 1 69420\r\n```\r\n\r\n#### Sample output\r\n```\r\n1\r\n-1\r\n```","points":50.0,"partial":false,"time_limit":1.0,"memory_limit":524288,"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}}