B"Petr, watching Sergey's stream, came up with a matrix a , consisting of n rows and m columns (the number in the i -th row and j -th column is denoted as a_{i, j} ), which contains all integers from 1 to n cdot m . But he didn't like the arrangement of the numbers, and now he wants to come up with a new matrix b , consisting of n rows and m columns, which will also contain all integers from 1 to n cdot m , such that for any 1 <= q i <= q n, 1 <= q j <= q m it holds that a_{i, j} ne b_{i, j} . You are given the matrix a , construct any matrix b that meets Petr's requirements, or determine that it is impossible. Hurry up! Otherwise, he will donate all his money to the stream in search of an answer to his question. Each test consists of multiple test cases. The first line contains an integer t ( 1 <= q t <= q 10^3 ) -- the number of test cases. Then follows the description of the test cases. The first line of each test case contains two integers n and m ( 1 <= q n, m <= q 10 ) -- the number of rows and columns of matrix a . The next n lines contain m integers each, describing matrix a . The i -th of these lines contains the elements of matrix a_{i, 1}, a_{i, 2}, ldots, a_{i, m} . It is guaranteed that all numbers in matrix a are distinct and 1 <= q a_{i, j} <= q n cdot m . It is guaranteed that the sum of n cdot m over all test cases does not exceed 5 cdot 10^4 . For each test case, output n cdot m integers -- any suitable matrix b , or -1 if such a matrix does not exist. In the first test case, there is only one element in the matrix, so matrix b is the only matrix and it does not fit. In the second test case a_{1, 1} = 2 neq 1 = b_{1, 1} , a_{2, 1} = 1 neq 2 = b_{2, 1} . "...