(False) faces

The company is testing its brand-new face-recognition solution. The program is supposed to recognize people from their profile photos. To check that everything works, it is given a number of tests. Each test consists of $2n$ photos of $n$ people: within a single test there is one left-profile photo and one right-profile photo of every person. The program pairs left profiles with right profiles, but it is still far from perfect, so sometimes several right profiles are linked to a single left profile (and vice versa).

A consistent reconstruction is an assignment of a distinct right profile to every left profile such that every matched pair is one that the program proposed.

The program's output (on the left) and four possible consistent reconstructions.

To test the program, every possible consistent reconstruction has to be verified. This must be done by humans, and the company has a team of four experts who have devoted their lives to face recognition. They will take the job under one condition: their shares of the work must be equal, i.e., the number of consistent reconstructions must be divisible by $4$. Your task is to decide whether that is the case.

The input contains several tests. The first line contains a positive integer $Z \le 100$, the number of tests. Then $Z$ tests follow.

The first line of each test contains the number of people $n$ ($1 \le n \le 300$). Then $n$ lines follow, each containing $n$ characters, each either $0$ or $1$. The $j$-th character of the $i$-th line is $1$ if and only if the program pairs the $i$-th left profile with the $j$-th right profile.

For each test, print a single line: YES if the number of reconstructions consistent with the program's pairing is divisible by $4$, and NO otherwise.