给定正整数 $n,m$ 和一个 $n\times n$ 的矩阵 $A$。
你需要求出最小的整数 $k\in [1,m]$，使得 $A^k$ 是 $n\times n$ 的单位矩阵，系数对 $998\,244\,353$ 取模。
若不存在合法的 $[1,m]$ 之间的整数 $k$，则输出 -1。
本题有多组数据。第一行一个正整数 $T$（$1\le T\le 10$）表示数据组数。对于每组测试数据：
第一行输入两个整数 $n,m$（$1\le n\le 1000$，$1\le m\le 10^6$）。
接下来 $n$ 行，每行 $n$ 个整数，表示矩阵 $A$（$0\le A_{i,j}<998\,244\,353$）。
保证 $\sum n^2 \le 1.2 \cdot 10^6$。
对于每组数据，输出一个整数，若有解输出最小的合法整数 $k$，否则输出 -1。
4 2 5 0 998244352 1 0 2 2 0 1 1 0 3 3 1 2 3 4 5 6 7 8 9 8 114514 753623787 874908350 161941680 34202158 751232506 271658141 985204672 31343424 9707931 663845368 169972544 156017301 981116227 800748410 387146966 922829415 666347726 334143333 533867194 924839222 321830922 92926807 980374084 710161053 769234230 560948087 176512841 913619967 453697605 488505468 202520219 601582225 799036928 217811402 424985601 424341558 420888543 515857764 833556474 841794026 769503838 835540330 678191812 965955404 788158639 105901463 611047674 221664093 222993004 515768786 340250232 570894136 456124975 738250075 387097898 364512953 944804312 470511653 24012820 563429081 350578680 44792444 711789135 583463242\n · \n · \n · \n · \n · \n · \n · \n · · \n · · \n · · \n · \n · · · · · · · \n · · · · · · · \n · · · · · · · \n · · · · · · · \n · · · · · · · \n · · · · · · · \n · · · · · · · \n · · · · · · · \n
4 2 -1 48\n \n \n \n