Шоколадка
У Игната праздник! И по этому поводу ему подарили шоколадку размером 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" в противном случае.