#include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #define mod 9973using namespace std;struct matrix{    int a[11][11];} init,res;int n,k;matrix Mult(matrix x,matrix y){    matrix tmp;    for(int i=0; i
           
            >=1; x=Mult(x,x); } return tmp;}int main(){ int T; cin>>T; while(T--) { cin>>n>>k; for(int i=0; i