{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003cdiv class\u003d\"panel_content\"\u003e\n 期末考试就要来了!Cuber QQ现在有一晚的时间来准备明天的考试。\n \u003cbr\u003e \n \u003cbr\u003e这次考试将是一场共有m分的问题的考试。 Cuber QQ 不知道确切的分数分布. 当然, 不同的问题可能有不同的分数; 在一些极端样例中, 一些问题可能0分,或者为m分. 但一定是整数。\n \u003cbr\u003e \n \u003cbr\u003e他所知道的是,这n个问题将涉及n个完全不同的主题。 如果一个问题在明天的考试中值x分,那么至少需要x+1小时来准备考试所需的所有东西。如果他准备的时间少于x+1小时,他就不能做这道题。\n \u003cbr\u003e \n \u003cbr\u003e\n奇怪的是,Cuber QQ的目标并不是考尽可能多的分,而是不管考卷是什么样子,至少要解决k的问题,摆脱父母的责骂。所以他想知道至少需要多少小时才能达到这个目标。\n \u003cbr\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入的第一行为整数t,(1≤t≤20000),表示测试用例的个数。\n\u003cbr\u003e \n每个测试用例为三个空格分隔的整数n、m、k(0≤m≤1e9,1≤k≤n≤1e9)。\n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n对于每个测试用例,输出Cuber QQ复习所需的小时数\n\u003cbr\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e2\n1 10 1\n10 109 10\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e11\n1100\n\n \n \u003ci style\u003d\"font-size:1px\"\u003e \u003c/i\u003e\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cpre\u003e\nCuber QQ should solve one problem in sample 1, so he at least prepares 11 hours when the problem one is 10 point. \nCuber QQ should solve all the ten problems in sample 2, so he at least prepares 110 hours for each problem because there may be one problem is 109 point.\n\n \n \u003c/pre\u003e"}}]}