Ôn luyện cho đội tuyển Tin học quá bận rộn nên cô Quý không còn thời gian tập thể dục thể thao, do vậy cô tăng cân nhanh chóng. Cách đây ~M~ tháng, khi khám sức khỏe định kỳ tại bệnh viện và được cân bằng loại cân chuẩn thì cô cân nặng ~w1~ kg, mức cân nặng thể hiện dáng vóc cân đối. Bây giờ, khi còn 2 ngày nữa là kết thúc đợt ôn tập cô Quý tự cân tại nhà và thấy mình nặng ~w2~ kg (tất nhiên là ~w2 > w1~). Không tin vào mắt mình, cô giáo nghi ngờ mức độ chính xác của cân nhà mình. Biết rằng với cách sinh hoạt như vậy thì mỗi tháng cô Quý có thể tăng từ ~x1~ đến ~x2~ kg.

Yêu cầu: Hãy xác định xem cân nhà cô giáo có thể cân đúng hay không.

Input

• Dòng đầu là số nguyên dương ~T~ là số test (~T \le 10^5~).
• ~T~ dòng tiếp theo thể hiện ~T~ test, mỗi dòng gồm 5 số nguyên ~w1, w2, x1, x2~ và ~M~ (~1 \le w1 < w2 \le 100~, ~0 \le x1 \le x2 \le 10~, ~1 \le M \le 10~).

Output

• Ghi ra ~T~ dòng, mỗi dòng là kết quả một test, nếu cân nhà cô giáo có thể chuẩn thì ghi số 1, ngược lại ghi số 0.

Sample Input 1

3
1 2 1 2 2
2 4 1 2 2
4 8 1 2 2

Sample Output 1

0
1
1