Стіна
По дорозі до школи Петро П’яточкін проходить повз стіну, на яку жителі його міста люблять клеїти рекламні оголошення. Кожне рекламне оголошення — це прямокутний клаптик паперу із цілими довжинами сторін, і його клеять на стіну рівно. Частина одного оголошення або й усе воно може бути покрито іншим оголошенням або кількома оголошеннями. Першого числа кожного місяця всі рекламні оголошення зі стіни прибирають, але вже другого числа вранці вміст стіни казковим чином відновлюється. Петрик помітив, що рекламні оголошення на стіні кожного місяця ті самі — n прямокутників, зафарбовані в n різних кольорів, і розташовується кожне оголошення завжди на одному й тому самому місці стіни. Петрик припустив, однак, що оголошення клеять на стіну в різному порядку.
Допоможіть Петрику з’ясувати, чи завжди він, подивившись на стіну, зможе однозначно відновити порядок, у якому на неї наклеїли оголошення.
Вхідні дані
У першому рядку вхідного файлу вказано натуральне число t ≤ 5 — кількість тестів у файлі. Далі йде t блоків, що відповідають t різним тестам. Блоки не розділено порожніми рядками.
У першому рядку кожного блоку вказано натуральне число n ≤ 10000 — кількість рекламних оголошень на стіні.
У (i+1)-му рядку блоку (1 ≤ i ≤ n) вказано параметри i-го оголошення: натуральні числа x_i, y_i, w_i, h_i, що не перевищують 10000,— відповідно відстань від лівої сторони оголошення до лівого краю стіни, відстань від верхньої сторони оголошення до верхньої межі стіни, ширина й висота i-го оголошення.
Вихідні дані
Вихідний файл повинен містити t чисел, кожне у своєму рядку: i-те число має бути одиницею, якщо для i-го тесту Петрик завжди зможе відновити послідовність наклеювання оголошень, або нулем, якщо він не завжди зможе це зробити.
Пояснення до прикладу
За умов першого тесту на стіну клеять два оголошення, які частково перекриваються (див. рис. 1). Петрик завжди зможе визначити, яке з них наклеїли першим, а яке — другим.
Рис. 1. За такого розташування оголошень на стіні Петрик завжди зможе визначити порядок наклеювання:ліворуч біле оголошення наклеїли першим, сіре другим,а праворуч — навпаки.
У другому тесті два оголошення висять на стіні поряд. Петрик ніколи не зможе точно визначити, в якому порядку їх наклеїли.
У третьому тесті до двох оголошень із другого тесту додається ще одне. Хоч оголошення можуть наклеїти в такому порядку, що Петрик однозначно зможе його відновити (наприклад, у порядку, в якому вони вказані у вхідному файлі), але їх можуть наклеїти й так, що порядок однозначно відновити неможливо (приміром, спочатку "середнє" оголошення, а потім два інших)