小辣有一个高为 n 宽为 n 的矩阵，小辣特别喜欢字母 "X" ，所以小辣想知道这个矩阵中有多少个 "X" 。
具体地说，请统计有多少个高与宽相等的子矩阵，满足子矩阵的高与宽为奇数，且主对角线上的所有数互不相同，并且副对角线上的所有数也互不相同。
第一行一个正整数 T, 表示数据组数。
对于每组数据：
第一行输入一个正整数 n ，表示矩阵的高与宽。
接下来的 n 行，每行输入 n 个正整数 aij ，表示矩阵中的数。
数据保证 1≤n≤1000，∑n≤3000，1≤aij≤106。
1
4
3 4 3 1
1 4 2 4
4 4 1 3
3 3 3 4
18