22150번 - Шоколадка 다국어

У Игната праздник! И по этому поводу ему подарили шоколадку размером n×n долек. В разгаре веселья он положил эту шоколадку на стол и на время забыл о ней. Вернувшись за ней, он понял, что случилось ужасное! Его шоколадку кто-то сломал! И, мало того, что сломал, так ещё и мог съесть несколько долек. Помогите Игнату выяснить всю правду: ел ли кто-то его шоколадку?

Сломанная шоколадка представляет собой две половинки — левую и правую. Левая половинка выровнена по левому краю, правая — по правому. Каждая половинка состоит из n рядов. В i-м ряду левой половинки l_i долек, правой — r_i долек. Игнат считает, что шоколадку никто не ел, если из левой и правой половинок можно сложить целую шоколадку n×n, не поднимая их со стола и не переворачивая.

На картинке приведены шоколадки из первых двух запросов в примере.

На вход подается несколько запросов. В первой строке задано число t (1 ≤ t ≤ 100) — количество запросов, на которые необходимо ответить.

Далее, каждый в своей строке, заданы сами запросы в формате: сначала n (2 ≤ n ≤ 100) — размер шоколадки, далее n пар чисел: l₁ r₁, l₂ r₂, ..., l_n r_n (1 ≤ l_i, r_i < n, l_i + r_i ≤ n), все числа целые.

Для каждого запроса в отдельной строке выведите «yes», если шоколадку кто-то ел, или — «no» в противном случае.