SP6478 HAMSTER2 - Hamster Flight 2

Description

![](https://cdn.luogu.com.cn/upload/vjudge_pic/SP6478/b8ff4ab9dc6079ae0f5217337756e2e0373dab35.png)There is a competition of flying hamsters in Hamsterburg. Each competing hamster is thrown from a sling. The initial speed of the hamsters is V0 m/s. Free fall acceleration is g = 10 m/s2. There is no air friction. The size of the hamster and the sling are negligible. When the hamster is thrown from the sling its altitude is 0 meters. There is a number of vertical gates in the air. Each gate has a lower and an upper bound. If we mark the points directly under each of the gates on the ground – those points are positioned in one line and on one side from the starting point. A hamster gets as many points as the amount of gates he flies through. You have to calculate the maximal amount of points that a hamster can get in one flight. It is considered that a hamster flies through the gate if he touches the bounds of the gate during the flight or flies between the bounds.

Input Format

The first line of the input contains number 0 < t

Output Format

For each test case output the maximal amount of gates a hamster can fly through in one flight on a separate line.