B'CQXYM found a rectangle A of size n x m . There are n rows and m columns of blocks. Each block of the rectangle is an obsidian block or empty. CQXYM can change an obsidian block to an empty block or an empty block to an obsidian block in one operation. A rectangle M size of a x b is called a portal if and only if it satisfies the following conditions: Note that corners can be any type CQXYM wants to know the minimum number of operations he needs to make at least one sub-rectangle a portal. The first line contains an integer t ( t geq 1 ), which is the number of test cases. For each test case, the first line contains two integers n and m ( 5 <= n <= 400 , 4 <= m <= 400 ). Then n lines follow, each line contains m characters 0 or 1 . If the j -th character of i -th line is 0 , block A_{i,j} is an empty block. Otherwise, block A_{i,j} is an obsidian block. It is guaranteed that the sum of n over all test cases does not exceed 400 . It is guaranteed that the sum of m over all test cases does not exceed 400 . Output t answers, and each answer in a line. In the first test case, the final portal is like this: '...