Шоколадка#3806

Шоколадка

2 секунди

256 мегабайтів

Дуже легка

У Гната свято! І з цього приводу йому подарували шоколадку розміром $n \times n$ n \times n дольок. У розпалі веселощів він поклав цю шоколадку на стіл і на деякий час забув про неї. Повернувшись за нею, він зрозумів, що відбулось жахливе! Його шоколадку хтось зламав! І, мало того, що зламав, так ще й міг з'їсти декілька дольок. Допоможіть Гнату вияснити усю правду: чи їв хтось його шоколадку?

Зламана шоколадка являє собою дві половинки — ліву і праву. Ліва половинка вирівнена по лівому краю, права — по правому. Кожна половинка складається з $n$ рядів. У $i$ -му ряді лівої половинки $l_{i}$ l_i дольок, правої — $r_{i}$ r_i дольок. Гнат вважає, що шоколадку ніхто не їв, якщо з лівої та правої половинок можна скласти цілу шоколадку $n \times n$ n \times n, не піднімаючи їх зі столу і не перевертаючи.

На картинці наведено шоколадки з перших двох запитів у прикладі.

Вхідні дані

На вхід подається декілька запитів. У першому рядку задано число $t$ ( $1 \leq t \leq 100$ 1 \leq t \leq 100) — кількість запитів, на які необхідно відповісти.

Далі, кожен у своєму рядку, задано самі запити у форматі: спочатку $n$ ( $2 \leq n \leq 100$ 2 \leq n \leq 100) — розмір шоколадки, далі $n$ пар чисел: $l_{1} r_{1}$ l_1\ r_1, $l_{2} r_{2}$ l_2\ r_2, $\dots$ , $l_{n} r_{n}$ l_n\ r_n ( $1 \leq l_{i}, r_{i} < n$ 1 \leq l_i, r_i < n, $l_{i} + r_{i} \leq n$ l_i + r_i \leq n), усі числа цілі.

Вихідні дані

Для кожного запиту у окремому рядку виведіть "yes", якщо шоколадку хтось їв, або "no" у протилежному разі.

Приклади

Приклад 1