After all the fundraising, campaigning and debating, the election day has finally arrived. Only two candidates remain on the ballot and you work as an aide to one of them. Reports from the voting stations are starting to trickle in and you hope that you can soon declare a victory.

There are `N` voters and everyone votes for one of the two candidates (there are no
spoiled ballots). In order to win, a candidate needs more than half of the votes. A
certain number `M ≤ N` of ballots have been counted, and there are `A` votes for
your candidate and `B` votes for the opposing candidate (`A + B = M`).

Due to the historical data and results of highly scientific polls, you know that each
of the remaining votes has a 50% chance to go to your candidate. That makes you think that you could
announce the win before all the votes are counted. So, if the probability of winning strictly exceeds a certain
threshold `W`, the victory is yours! We just hope you are sure of this, we don’t want any scandals...

The first line of input contains a single positive integer `T ≤ 100` indicating the number of test cases. Next
`T` lines each contain four integers: the total number of voters `(1 ≤ N ≤ 50)`, number of confirmed votes
going to your candidate (`A`), the number of opponent supporters’ votes counted so far (`B`), and the winning
threshold percentage (`50 ≤ W < 100`).

For each test case print a single line containing the appropriate action:

- If the probability that your candidate will win is strictly greater than
`W%`, print`GET A CRATE OF CHAMPAGNE FROM THE BASEMENT!` - If your candidate has no chance of winning, print
`RECOUNT!` - Otherwise, print
`PATIENCE, EVERYONE!`

5 5 0 3 75 5 0 2 75 6 1 0 50 7 4 0 75 9 4 0 50

RECOUNT! PATIENCE, EVERYONE! PATIENCE, EVERYONE! GET A CRATE OF CHAMPAGNE FROM THE BASEMENT! GET A CRATE OF CHAMPAGNE FROM THE BASEMENT!