

import java.util.ArrayList;
import java.util.Scanner;

public class second {
    ////////
    public static void main(String atg[]){
        Scanner s=new Scanner(System.in);
        int t=s.nextInt();
        for(int p=0;p<t;p++){
            int n=s.nextInt();
            String arr[]=new String[n];
            for(int i=0;i<n;i++){
                arr[i]=s.next();
            }
            greed(arr,n);

        }


    }
static void greed(String arr[],int n){
        int m=arr[0].length();
        /////////////////////////////
    /////0th
    int [][]dp=new int[n][m];
    //////oth row
    if(m>=2 && arr[0].charAt(1)=='0'){
        dp[0][1]=1;
    }
    for(int i=2;i<m;i++){
        if(dp[0][i-1]==0 ||(arr[0].charAt(i)=='1')){
            dp[0][i]=0;
        }
        else{
            dp[0][i]=1;
        }
    }
    //////oth col
    if(n>=2 && arr[1].charAt(0)=='0'){
        dp[1][0]=1;
    }
    for(int i=2;i<n;i++){
        if(dp[i-1][0]==0 ||(arr[i].charAt(0)=='1')){
            dp[i][0]=0;
        }
        else{
            dp[i][0]=1;
        }
    }
    //////////////rest
    for(int i=1;i<n;i++){
        for(int j=1;j<m;j++){
            if(arr[i].charAt(j)=='1'){
                dp[i][j]=0;
            }
            else{
                dp[i][j]=dp[i-1][j]+dp[i][j-1];
            }
        }
    }
    ////////////////////////////value pick:0
    int up=0;
    int down=0;
    ArrayList<pair>upbag=new ArrayList<pair>();
    ArrayList<pair>downbag=new ArrayList<pair>();
    ArrayList<pair>zerobag=new ArrayList<pair>();


    if(n>=2 && m>=1 && dp[1][0]>0){
        up++;
        upbag.add(new pair(1,0));
    }
    if(n>=1 && m>=2 && dp[0][1]>0){
        up++;
        upbag.add(new pair(0,1));
    }
    if(n-2>=0 && m-1>=0 && dp[n-2][m-1]>0){
        down++;
        downbag.add(new pair(n-2,m-1));
    }
    if(n-1>=0 && m-2>=0 && dp[n-1][m-2]>0){
        down++;
        downbag.add(new pair(n-1,m-2));
    }
    //////////////////
    if(downbag.size()<=upbag.size()){
        zerobag=downbag;
    }
    else{
        zerobag=upbag;
    }
    //////
//    for(int i=0;i<n;i++){
//        for(int j=0;j<m;j++){
//           System.out.print(dp[i][j]+" ");
//        }
//        System.out.println();
//    }
    //////////////////////////////////////////////////////
    ////////////////////////////////////////////////
    /////0th
    dp=new int[n][m];
    //////oth row
    if(m>=2 && arr[0].charAt(1)=='1'){
        dp[0][1]=1;
    }
    for(int i=2;i<m;i++){
        if(dp[0][i-1]==0 ||(arr[0].charAt(i)=='0')){
            dp[0][i]=0;
        }
        else{
            dp[0][i]=1;
        }
    }
    //////oth col
    if(n>=2 && arr[1].charAt(0)=='1'){
        dp[1][0]=1;
    }
    for(int i=2;i<n;i++){
        if(dp[i-1][0]==0 ||(arr[i].charAt(0)=='0')){
            dp[i][0]=0;
        }
        else{
            dp[i][0]=1;
        }
    }
    //////////////rest
    for(int i=1;i<n;i++){
        for(int j=1;j<m;j++){
            if(arr[i].charAt(j)=='0'){
                dp[i][j]=0;
            }
            else{
                dp[i][j]=dp[i-1][j]+dp[i][j-1];
            }
        }
    }
    ////////////////////////////value pick:0
    int up2=0;
    int down2=0;
    ArrayList<pair>upbag2=new ArrayList<pair>();
    ArrayList<pair>downbag2=new ArrayList<pair>();
    ArrayList<pair>firstbag=new ArrayList<pair>();


    if(n>=2 && m>=1 && dp[1][0]>0){
        up2++;
        upbag2.add(new pair(1,0));
    }
    if(n>=1 && m>=2 && dp[0][1]>0){
        up2++;
        upbag2.add(new pair(0,1));
    }
    if(n-2>=0 && m-1>=0 && dp[n-2][m-1]>0){
        down2++;
        downbag2.add(new pair(n-2,m-1));
    }
    if(n-1>=0 && m-2>=0 && dp[n-1][m-2]>0){
        down2++;
        downbag2.add(new pair(n-1,m-2));
    }
    //////////////////
    if(downbag2.size()<=upbag2.size()){
        firstbag=downbag2;
    }
    else{
        firstbag=upbag2;
    }
    //////
//    for(int i=0;i<n;i++){
//        for(int j=0;j<m;j++){
//            System.out.print(dp[i][j]+" ");
//        }
//        System.out.println();
//    }
    //////////////////////
    ArrayList<pair>mainbag=new ArrayList<pair>();
    if(firstbag.size()<=zerobag.size()){
        mainbag=zerobag;
    }else{
        mainbag=firstbag;
    }

    ///////////////////
    System.out.println(mainbag.size());
    for(int i=0;i<mainbag.size();i++){
        System.out.println(mainbag.get(i).x+" "+mainbag.get(i).y);
    }




    /////////////////////////////////////////////
    //////////////////////////////////////////




        ///////////////////////
}
static class pair{
        int x;
        int y;
        pair(int xx,int yy){
            x=xx;
            y=yy;
        }
}

}
