{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eRyaba Hen has laid an egg; not a simple egg, but a titanium one. The old man hit and hit the egg, but couldn\u0027t crack it. The old woman hit and hit the egg, but couldn\u0027t crack it. The mouse hit and hit the egg, but couldn\u0027t crack it either.\r\nThen the mouse got angry and rolled the egg upon the roof, in order to drop it down and crack. The sideview of the roof \r\nis shown at the picture.\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_centered_picture\"\u003e\u003cimg src\u003d\"CDN_BASE_URL/483e4ce59ca9ef7313ab9c23e9c820a1?v\u003d1715997654\" border\u003d\"0\" alt\u003d\"Problem illustration\"\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThe left lower vertex of the isosceles triangle on the picture has coordinates (0, 0). The mouse climbed along the slope up\r\nto the point (\u003ci\u003el\u003c/i\u003e, \u003ci\u003eH\u003c/i\u003e), lifted the egg to the height \u003ci\u003eh\u003c/i\u003e from this point and dropped the egg. The egg hit the roof, bounced, flew a certain distance, bounced again, and so on, until it fell down to the ground. The egg never cracked, but it has got a dent from each collision with the roof. How many dents will the mouse find when it gets down from the roof?\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThough the mouse didn\u0027t study at a technical university, it knows that the gravitational acceleration is 10, that collisions of the egg and the roof are absolutely elastic (and the incidence angle equals the reflection angle) even if the egg hits the lowest point of the roof, and that the size of the egg may be neglected in calculations. Also, the point (\u003ci\u003el\u003c/i\u003e, \u003ci\u003eH\u003c/i\u003e) is not the uppermost point of the roof.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eThe first line contains the number of tests \u003ci\u003eN\u003c/i\u003e ≤ 1000. Each of the next \u003ci\u003eN\u003c/i\u003e lines contains three integers\r\n\u003ci\u003eH\u003c/i\u003e, \u003ci\u003el\u003c/i\u003e, and \u003ci\u003eh\u003c/i\u003e; 1 ≤ \u003ci\u003eH\u003c/i\u003e, \u003ci\u003el\u003c/i\u003e ≤ 10\u003csup\u003e100\u003c/sup\u003e, 1 ≤ \u003ci\u003eh\u003c/i\u003e ≤ 10.\r\n\u003c/div\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eFor each test, output in a separate line the number of dents on the egg.\r\n\u003c/div\u003e\u003c/div\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n1 2 1\r\n1 2 10\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}