Read problems statements in [Mandarin Chinese], [Russian], [Vietnamese], and [Bengali] as well.

No play and eating all day makes your belly fat. This happened to Chef during the lockdown. His weight before the lockdown was $w_{1}$ kg (measured on the most accurate hospital machine) and after $M$ months of lockdown, when he measured his weight at home (on a regular scale, which can be inaccurate), he got the result that his weight was $w_{2}$ kg ($w_{2} > w_{1}$).

Scientific research in all growing kids shows that their weights increase by a value between $x_{1}$ and $x_{2}$ kg (inclusive) per month, but not necessarily the same value each month. Chef assumes that he is a growing kid. Tell him whether his home scale could be giving correct results.

------ Input ------
The first line of the input contains a single integer $T$ denoting the number of test cases. The description of $T$ test cases follows.
The first and only line of each test case contains five space-separated integers $w_{1}$, $w_{2}$, $x_{1}$, $x_{2}$ and $M$.

------ Output ------
For each test case, print a single line containing the integer $1$ if the result shown by the scale can be correct or $0$ if it cannot.

------ Constraints ------
$1 ≤ T ≤ 10^{5}$
$1 ≤ w_{1} < w_{2} ≤ 100$
$0 ≤ x_{1} ≤ x_{2} ≤ 10$
$1 ≤ M ≤ 10$

----- Sample Input 1 ------
5

1 2 1 2 2

2 4 1 2 2

4 8 1 2 2

5 8 1 2 2

1 100 1 2 2
----- Sample Output 1 ------
0

1

1

1

0
----- explanation 1 ------
Example case 1: Since the increase in Chef's weight is $2 - 1 = 1$ kg and that is less than the minimum possible increase $1 \cdot 2 = 2$ kg, the scale must be faulty.

Example case 2: Since the increase in Chef's weight is $4 - 2 = 2$ kg, which is equal to the minimum possible increase $1 \cdot 2 = 2$ kg, the scale is showing correct results.

Example case 3: Since the increase in Chef's weight is $8 - 4 = 4$ kg, which is equal to the maximum possible increase $2 \cdot 2 = 4$ kg, the scale is showing correct results.

Example case 4: Since the increase in Chef's weight $8 - 5 = 3$ kg lies in the interval $[1 \cdot 2, 2 \cdot 2]$ kg, the scale is showing correct results.

Example case 5: Since the increase in Chef's weight is $100 - 1 = 99$ kg and that is more than the maximum possible increase $2 \cdot 2 = 4$ kg, the weight balance must be faulty.

见题面

见题面