You have $D$ dollars with you. You want to put it into a Bank, namely Picu Bank. This bank has a peculiar behavior for interest. Regardless of the Bank deposit amount, every month it adds $A$ dollars to your bank account and this continues till $M$ months. Exaxtly on $M+1$ months, it adds $B$ dollars $(B < A)$ to your bank account. This scanario repeats again in same manner.( i.e on the $(M+2)^{th}$ month $A$ dollars are added, and so on.. ). Your task is to find out how many months does it take for the dollar amount to reach at least $X$, in the bank account .    

Input:

Input starts with an integer $T (1 \le T \le 100000)$, denoting the number of test cases.  Each case starts with 5 integers $D, A, M, B$ , and $X$ as described in problem statement.

Constraints:

• $1 \le D,M,X \le 10^9$
• $1 \le B < A \le 10^9$ 

Output:

For each case of input minimum number of months needed to reach dollar value of at least X in a single line.

Note that the Expected Output feature of Custom Invocation is not supported for this contest.