import java.util.*;
public class B1421 {
    @SuppressWarnings("resource")
    public static void main(String[] a) {
        var s = new Scanner(System.in);
        int t = Integer.parseInt(s.nextLine());


        int[] tn = new int[t];
        List<Integer> ns = new ArrayList<>();
        for (int i = 0; i < t; i++) {
            int n = Integer.parseInt(s.nextLine());
            tn[i] = n;
            ns.add(s.nextLine().charAt(1) - 48);
            var st = s.nextLine();
            ns.add(st.charAt(0) - 48);
            if (n == 3) {
                ns.add(st.charAt(n - 1) - 48);
                ns.add(s.nextLine().charAt(n - 2) - 48);
            } else if (n == 4) {
                ns.add(s.nextLine().charAt(n - 1) - 48);
                ns.add(s.nextLine().charAt(n - 2) - 48);
            } else {
                for (int j = 0; j < n - 4; j++) {
                    s.nextLine();
                }
                ns.add(s.nextLine().charAt(n - 1) - 48);
                ns.add(s.nextLine().charAt(n - 2) - 48);
            }
        }

        var sb = new StringBuilder();
        for (int i = 0; i < t; i++) {
            int n = tn[i];
            int v0, v1, v2, v3;
            v0 = ns.get(i * 4);
            v1 = ns.get((i * 4) + 1);
            v2 = ns.get((i * 4) + 2);
            v3 = ns.get((i * 4) + 3);
            if (v0 + v1 + v2 + v3 == 0 | v0 + v1 + v2 + v3 == 4)
                sb.append("2\n1 2\n2 1");
            else if (v0 + v1 + v2 + v3 == 1 | v0 + v1 + v2 + v3 == 3) {
                boolean one = v0 + v1 + v2 < 2;
                sb.append("1\n");
                if (one) {
                    if (v0 == 1)
                        sb.append("1 2");
                    if (v1 == 1)
                        sb.append("2 1");
                    if (v2 == 1)
                        sb.append(n + " " + (n - 1));
                    if (v3 == 1)
                        sb.append(n - 1 + " " + n);
                } else {
                    if (v0 == 0)
                        sb.append("1 2");
                    if (v1 == 0)
                        sb.append("2 1");
                    if (v2 == 0)
                        sb.append(n - 1 + " " + n);
                    if (v3 == 0)
                        sb.append(n + " " + (n - 1));
                }
            }
            else if (v0 + v1 == 0 | v0 + v1 == 2)
                sb.append("0");
            else if (v0 + v1 + v2 + v3 == 2) {
                sb.append("2\n");
                if (v0 == 0)
                    sb.append("1 2\n");
                else
                    sb.append("2 1\n");
                if (v2 == 1)
                    sb.append(n + " " + (n - 1));
                else
                    sb.append(n - 1 + " " + n);
            }
            sb.append("\n");
        }


        System.out.println(sb.toString().stripTrailing());
    }
}