Bobby's Bet

No attempts yetTime limit2sMemory limit256 MB

Problem

Bobby and Betty have a bet. Betty bets that Bobby cannot roll an SS sided die, whose faces show 11 through SS, and get a value of at least RR on at least XX of YY rolls. Betty owns dice with different numbers of sides SS, and every one of them is fair, so on a given die each face is equally likely. To watch statistically rare events while still giving Bobby a reason to play, Betty offers WW to 11 odds on every round.

For example, suppose Betty bets 11 bitcoin that Bobby cannot roll at least a 55 on a 66 sided die at least two times out of three, at odds of 33 to 11. If Bobby does it, Betty pays him 33 times his original bet, that is 33 bitcoins.

Should Bobby take the bet? In other words, is his expected return greater than his original bet?

Input

The first line contains the number of test cases NN (1N100001 \le N \le 10000).

Each of the next NN lines contains five integers RR, SS, XX, YY and WW, separated by spaces. The limits are 1RS201 \le R \le S \le 20, 1XY101 \le X \le Y \le 10 and 1W1001 \le W \le 100.

Output

For each test case, print yes on its own line if Bobby's expected return is greater than his bet, and no otherwise.

Bobby is risk averse and does not bet when his expected return equals his bet.