Шоколадка
У Гната свято! І з цього приводу йому подарували шоколадку розміром n×n дольок. У розпалі веселощів він поклав цю шоколадку на стіл і на деякий час забув про неї. Повернувшись за нею, він зрозумів, що відбулось жахливе! Його шоколадку хтось зламав! І, мало того, що зламав, так ще й міг з'їсти декілька дольок. Допоможіть Гнату вияснити усю правду: чи їв хтось його шоколадку?
Зламана шоколадка являє собою дві половинки — ліву і праву. Ліва половинка вирівнена по лівому краю, права — по правому. Кожна половинка складається з n рядів. У i-му ряді лівої половинки l_i дольок, правої — r_i дольок. Гнат вважає, що шоколадку ніхто не їв, якщо з лівої та правої половинок можна скласти цілу шоколадку n×n, не піднімаючи їх зі столу і не перевертаючи.
На картинці наведено шоколадки з перших двох запитів у прикладі.
Вхідні дані
На вхід подається декілька запитів. У першому рядку задано число t (1 ≤ t ≤ 100) — кількість запитів, на які необхідно відповісти.
Далі, кожен у своєму рядку, задано самі запити у форматі: спочатку n (2 ≤ n ≤ 100) — розмір шоколадки, далі n пар чисел: l_1 r_1, l_2 r_2, ..., l_n r_n (1 ≤ l_i, r_i < n, l_i + r_i ≤ n), усі числа цілі.
Вихідні дані
Для кождого запиту у окремому рядку виведіть "yes", якщо шоколадку хтось їі, або "no" у протилежному випадку.