Mèo Tom đang đuổi chuột Jerry trên một lưới ô vuông vô hạn, các ô được đánh số thứ tự hàng và cột bắt đầu từ \(1\) về vô cùng và âm vô cùng. Mỗi lần chạy Tom có thể đi được \(a\) bước trong khi Jerry chỉ có thể đi được \(b\) \((b < a)\) bước. Tuy nhiên, do Jerry dẻo và linh hoạt hơn Tom nên cậu có thể đi sang những chéo với ô đang đứng, còn Tom chỉ đi được tới ô có chung ít nhất một cạnh với ô hiện tại. Ví dụ tại ô có vị trí \((x, y)\) (ô ở hàng thứ \(x\), cột thứ \(y\)) thì Tom có thể đi sang các ô \((x, y + 1), (x + 1, y), (x, y - 1), (x - 1, y)\), Jerry có thể đi tới \(4\) ô nữa là \((x + 1, y + 1), (x - 1, y + 1)\) \(, (x - 1, y - 1), (x + 1, y - 1)\).

Giả sử rằng mỗi lần chạy chỉ Tom hoặc Jerry di chuyển và Tom luôn được chạy trước, bạn hãy xác định xem liệu Tom có thể bắt được Jerry không.

Đầu vào

Dòng đầu tiên chứa số nguyên \(t\) \((1 \le t \le 10^5)\), số trường hợp kiểm thử.

\(2*t\) dòng tiếp theo, mỗi hai dòng đặc tả một trường hợp kiểm thử như sau:

• Dòng thứ nhất chứa hai số nguyên \(x, y\) và \(a\) \((-10000 \le x, y \le 10000, 1 \le a \le 10000)\) lần lượt là vị trí của Tom và số bước tối đa Tom có thể đi trong một lần chạy.
• Dòng thứ hai chứa hai số nguyên \(z, t\) và \(b\) \((-10000 \le z, t\le 10000, 1 \le b \le 10000)\) lần lượt là vị trí của Jerry và số bước tối đa Jerry có thể đi trong một lần chạy.

Đầu ra

\(t\) dòng, mỗi dòng là câu trả lời cho một trường hợp: Nếu Tom có thể bắt được Jerry thì xuất ra \(1\), trong trường hợp còn lại xuất ra \(0\).

Subtask

\(33,33\%\) số test có \(t = 1\).

Ví dụ

Đầu vào:

2
0 0 10
18 18 2
0 0 10
18 18 6

Đầu ra:

1
0