Description

Input

The first line contains a single integer $t$ ($1 \leq t \leq 5000$) — the number of test cases. The next lines contain descriptions of test cases.

The first line of the description of each test case contains two integers $n$, $m$ ($2 \leq n, m \leq 100$).

Each of the next $n$ lines contains a binary string of length $m$, describing the symbols of the next row of the table.

It is guaranteed, that the sum of $nm$ for all test cases does not exceed $20000$.

Output

For each test case print the integer $k$ ($0 \leq k \leq nm$) — the number of operations.

In the each of the next $k$ lines print $6$ integers $x_1, y_1, x_2, y_2, x_3, y_3$ ($1 \leq x_1, x_2, x_3 \leq n, 1 \leq y_1, y_2, y_3 \leq m$) describing the next operation. This operation will be made with three cells $(x_1, y_1)$, $(x_2, y_2)$, $(x_3, y_3)$. These three cells should be different. These three cells should belong to some $2 \times 2$ square.

5
2 2
10
11
3 3
011
101
110
4 4
1111
0110
0110
1111
5 5
01011
11001
00010
11011
10000
2 3
011
101

1
1 1 2 1 2 2
2 
2 1 3 1 3 2
1 2 1 3 2 3
4
1 1 1 2 2 2 
1 3 1 4 2 3
3 2 4 1 4 2
3 3 4 3 4 4
4
1 2 2 1 2 2 
1 4 1 5 2 5 
4 1 4 2 5 1
4 4 4 5 3 4
2
1 3 2 2 2 3
1 2 2 1 2 2

Note

In the first test case, it is possible to make only one operation with cells $(1, 1)$, $(2, 1)$, $(2, 2)$. After that, all symbols will be equal to $0$.

In the second test case:

• operation with cells $(2, 1)$, $(3, 1)$, $(3, 2)$. After it the table will be:

  
  011
  001
  000
  

• operation with cells $(1, 2)$, $(1, 3)$, $(2, 3)$. After it the table will be:

  
  000
  000
  000
  

In the fifth test case:

• operation with cells $(1, 3)$, $(2, 2)$, $(2, 3)$. After it the table will be:

  
  010
  110
  

• operation with cells $(1, 2)$, $(2, 1)$, $(2, 2)$. After it the table will be:

  
  000
  000