/*package whatever //do not write package name here */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
class GFG {
    public static int count=0;
	public static void main (String[] args) {
		Scanner s=new Scanner(System.in);
		int t=s.nextInt();
		while(t-->0){
		    int k=s.nextInt();
		    int n=s.nextInt();
		    int arr[][]=new int[n][n];
		    for(int i=0;i<n;i++){
		        for(int j=0;j<n;j++)
		         arr[i][j]=s.nextInt();
		    }
		     number(0,0,n,k,arr);
		     System.out.println(count);
		}
	}
	public static void number(int i,int j,int n,int k,int[][] arr){
	    if(i>=n || j>=n || k<0){
	        return;
	    }
	    if(i==n-1 && j==n-1){
	        if((k-arr[i][j])==0)
	        count++;
	        return;
	    }
	    number(i+1,j,n,k-arr[i][j],arr);
	    number(i,j+1,n,k-arr[i][j],arr);
	}
}

LypwYWNrYWdlIHdoYXRldmVyIC8vZG8gbm90IHdyaXRlIHBhY2thZ2UgbmFtZSBoZXJlICovCgppbXBvcnQgamF2YS51dGlsLio7CmltcG9ydCBqYXZhLmxhbmcuKjsKaW1wb3J0IGphdmEuaW8uKjsKCmNsYXNzIEdGRyB7CiAgICBwdWJsaWMgc3RhdGljIGludCBjb3VudD0wOwoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHsKCQlTY2FubmVyIHM9bmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQlpbnQgdD1zLm5leHRJbnQoKTsKCQl3aGlsZSh0LS0+MCl7CgkJICAgIGludCBrPXMubmV4dEludCgpOwoJCSAgICBpbnQgbj1zLm5leHRJbnQoKTsKCQkgICAgaW50IGFycltdW109bmV3IGludFtuXVtuXTsKCQkgICAgZm9yKGludCBpPTA7aTxuO2krKyl7CgkJICAgICAgICBmb3IoaW50IGo9MDtqPG47aisrKQoJCSAgICAgICAgIGFycltpXVtqXT1zLm5leHRJbnQoKTsKCQkgICAgfQoJCSAgICAgbnVtYmVyKDAsMCxuLGssYXJyKTsKCQkgICAgIFN5c3RlbS5vdXQucHJpbnRsbihjb3VudCk7CgkJfQoJfQoJcHVibGljIHN0YXRpYyB2b2lkIG51bWJlcihpbnQgaSxpbnQgaixpbnQgbixpbnQgayxpbnRbXVtdIGFycil7CgkgICAgaWYoaT49biB8fCBqPj1uIHx8IGs8MCl7CgkgICAgICAgIHJldHVybjsKCSAgICB9CgkgICAgaWYoaT09bi0xICYmIGo9PW4tMSl7CgkgICAgICAgIGlmKChrLWFycltpXVtqXSk9PTApCgkgICAgICAgIGNvdW50Kys7CgkgICAgICAgIHJldHVybjsKCSAgICB9CgkgICAgbnVtYmVyKGkrMSxqLG4say1hcnJbaV1bal0sYXJyKTsKCSAgICBudW1iZXIoaSxqKzEsbixrLWFycltpXVtqXSxhcnIpOwoJfQp9