B'You are given a binary matrix A of size n x n . Rows are numbered from top to bottom from 1 to n , columns are numbered from left to right from 1 to n . The element located at the intersection of row i and column j is called A_{ij} . Consider a set of 4 operations: You can perform an arbitrary (possibly zero) number of operations on the matrix; the operations can be performed in any order. After that, you can perform an arbitrary (possibly zero) number of new xor-operations: Each application of this xor-operation costs one burl. Note that the 4 shift operations -- are free. These 4 operations can only be performed before xor-operations are performed. Output the minimum number of burles you would have to pay to make the A matrix unitary. A unitary matrix is a matrix with ones on the main diagonal and the rest of its elements are zeros (that is, A_{ij} = 1 if i = j and A_{ij} = 0 otherwise). The first line of the input contains an integer t ( 1 <= t <= 10^4 ) --the number of test cases in the test. The descriptions of the test cases follow. Before each test case, an empty line is written in the input. The first line of each test case contains a single number n ( 1 <= n <= 2000 ) This is followed by n lines, each containing exactly n characters and consisting only of zeros and ones. These lines describe the values in the elements of the matrix. It is guaranteed that the sum of n^2 values over all test cases does not exceed 4 cdot 10^6 . For each test case, output the minimum number of burles you would have to pay to make the A matrix unitary. In other words, print the minimum number of xor-operations it will take after applying cyclic shifts to the matrix for the A matrix to become unitary. In the first test case, you can do the following: first, shift all the rows down cyclically, then the main diago'...