该公司正在测试其全新的面部识别解决方案。该应用程序旨在根据人们的侧面照片来识别他们。它被输入了若干测试用例，以检查一切是否正常运行。每个测试用例包含 $n$ 个人的 $2n$ 张照片；在单个测试用例中，每个人都有一张左侧脸照片和一张右侧脸照片。该程序将左侧脸与右侧脸进行匹配，但它还远不够完美，因此有时多张右侧脸会被分配给单张左侧脸（反之亦然）。一个相容重构是指将不同的右侧脸分配给所有左侧脸，使得所有匹配的配对都是由该程序提议的。

程序输出（左侧）与四种可能的相容重构。

为了测试该程序，有必要验证每一种可能的相容重构。验证工作必须由人工完成，该公司拥有一支由四位毕生致力于面部识别的专家组成的团队。他们愿意做这项工作，但有一个条件：他们的工作量必须均等，即相容重构的数量必须能被 4 整除。你的任务是检查是否满足这一条件。

输入格式

输入包含多个测试用例。

第一行包含一个正整数 $Z \le 100$，表示测试用例的数量。

接下来是 $Z$ 个测试用例。每个测试用例的格式如下：

第一行包含一个整数 $n$（$1 \le n \le 300$），表示测试中的人数。

接下来 $n$ 行，每行包含 $n$ 个字符，每个字符为 0 或 1。第 $i$ 行的第 $j$ 个字符为 1 当且仅当程序将第 $i$ 张左侧脸与第 $j$ 张右侧脸相匹配。

输出格式

对于每个测试用例，输出一行。如果与程序分配相容的重构数量能被 4 整除，则输出 YES，否则输出 NO。

样例

输入样例 1

2
4
1100
1100
0011
0011
3
111
011
001

输出样例 1

YES
NO