В научной экспедиции участвуют n исследователей. Каждый из них может работать не более чем в двух полевых сменах из пяти возможных дней недели. Для каждого исследователя известно, в какие дни он готов выйти на работу.

Руководитель экспедиции хочет выбрать ровно два дня для основных выездов и разделить всех исследователей на две равные группы:

• первая группа будет работать только в первый выбранный день;
• вторая группа будет работать только во второй выбранный день.

При этом каждый исследователь должен попасть в такую группу, день которой ему подходит.

Определите, можно ли выбрать два дня так, чтобы корректно разбить всех исследователей на две равные группы.

Входные данные

В первой строке содержится целое число t — количество наборов входных данных.

Далее следуют описания наборов входных данных.

В первой строке каждого набора содержится целое число n — количество исследователей.

В следующих n строках записано по 5 чисел a[i][1], a[i][2], ..., a[i][5].

• a[i][j] = 1, если i-й исследователь может работать в j-й день;
• a[i][j] = 0, если не может.

Гарантируется, что n — чётное число.

Выходные данные

Для каждого набора входных данных выведите:

• YES, если выбрать подходящие два дня и разбить исследователей на две равные группы возможно;
• NO в противном случае.

Ограничения

• 1 <= t <= 10^4
• 2 <= n <= 1000
• n — чётное
• 0 <= a[i][j] <= 1
• сумма n по всем наборам входных данных не превосходит 10^5

Пояснение

Нужно найти такие два дня, чтобы:

• каждый исследователь мог работать хотя бы в один из них;
• исследователей можно было распределить между этими двумя днями так, чтобы в каждой группе оказалось ровно n / 2 человек.

Пример

Входные данные

3
4
1 1 0 0 0
1 0 1 0 0
0 1 0 1 0
0 0 1 1 0
2
1 0 0 0 0
1 0 0 0 0
4
1 0 0 0 0
0 1 0 0 0
1 1 0 0 0
0 0 1 0 0

Выходные данные

YES
NO
NO