In a well-known online game you play a yeti whose goal is to hit a cute and cuddly penguin so that it flies as far as possible. The game is set in sunny Antarctica, where the ground is littered with obstacles left by human and robotic expeditions. The most dangerous of these are sharp, pointy metal objects called spikes, which are extremely hazardous to penguins.
Besides expeditions, Antarctica has also seen many wars, so in addition to spikes you may encounter mines on the surface. Mines are not good for a penguin's health, but their explosions do increase the distance it travels.
The best way to get a high score is to work out the optimal strategy in advance. To do that you need the following facts:
The first line of input contains a positive integer, the number of test cases. Then, for each test case:
For each test case, print one line with two integers: the highest possible score, and the angle in degrees at which the yeti must hit the penguin to achieve it. If several angles tie, print the smallest angle.