CF1701A.Grass Field

There is a field of size $2 \times 2$. Each cell of this field can either contain grass or be empty. The value $a_{i, j}$ is $1$ if the cell $(i, j)$ contains grass, or $0$ otherwise.

In one move, you can choose one row and one column and cut all the grass in this row and this column. In other words, you choose the row $x$ and the column $y$, then you cut the grass in all cells $a_{x, i}$ and all cells $a_{i, y}$ for all $i$ from $1$ to $2$. After you cut the grass from a cell, it becomes empty (i. e. its value is replaced by $0$).

Your task is to find the minimum number of moves required to cut the grass in all non-empty cells of the field (i. e. make all $a_{i, j}$ zeros).

You have to answer $t$ independent test cases.

有一个大小为 $2 \times 2$ 的场地。该场地的每个格子要么长有草，要么为空。若格子 $(i, j)$ 中有草，则其值 $a_{i, j}$ 为 $1$；否则为 $0$。

在一次操作中，你可以选择一行和一列，并割掉该行与该列中的所有草。换言之，你选定行 $x$ 和列 $y$，然后割掉所有格子 $a_{x, i}$（其中 $i = 1, 2$）以及所有格子 $a_{i, y}$（其中 $i = 1, 2$）中的草。一旦某格子中的草被割掉，该格子即变为空（即其值变为 $0$）。

你的任务是求出割掉场地上所有非空格子中草所需的最少操作次数（即令所有 $a_{i, j} = 0$）。

你需要回答 $t$ 个相互独立的测试用例。

The first line of the input contains one integer $t$ ($1 \le t \le 16$) — the number of test cases. Then $t$ test cases follow.

The test case consists of two lines, each of these lines contains two integers. The $j$-th integer in the $i$-th row is $a_{i, j}$. If $a_{i, j} = 0$ then the cell $(i, j)$ is empty, and if $a_{i, j} = 1$ the cell $(i, j)$ contains grass.

输入的第一行包含一个整数 $t$（$1 \le t \le 16$），表示测试用例的数量。随后是 $t$ 个测试用例。

每个测试用例由两行组成，每行包含两个整数。第 $i$ 行的第 $j$ 个整数为 $a_{i, j}$。若 $a_{i, j} = 0$，则单元格 $(i, j)$ 为空；若 $a_{i, j} = 1$，则单元格 $(i, j)$ 中有草。

For each test case, print one integer — the minimum number of moves required to cut the grass in all non-empty cells of the field (i. e. make all $a_{i, j}$ zeros) in the corresponding test case.

对于每个测试用例，输出一个整数——即在对应测试用例中，将田地中所有非空单元格的草全部割完（即令所有 $a_{i, j}$ 变为 0）所需的最少移动次数。