A. Поляна
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вы находитесь на поляне размера $$$2 \times 2$$$. Каждая клетка этой поляны может содержать траву, либо же быть пустой. Значение $$$a_{i, j}$$$ равно $$$1$$$, если клетка $$$(i, j)$$$ содержит траву и $$$0$$$ иначе.

За один ход вы можете выбрать одну строку и один столбец и срезать всю траву в этой строке и в этом столбце. Другими словами, вы выбираете строку $$$x$$$ и столбец $$$y$$$, затем вы срезаете траву во всех клетках $$$a_{x, i}$$$ и во всех клетках $$$a_{i, y}$$$ для всех $$$i$$$ от $$$1$$$ до $$$2$$$. После того как вы срежете траву в клетке, она становится пустой (то есть ее значение заменяется на $$$0$$$).

Ваша задача — найти минимальное количество ходов, необходимое для того, чтобы срезать траву во всех непустых клетках поляны (то есть сделать все $$$a_{i, j}$$$ равными нулю).

Вам необходимо ответить на $$$t$$$ независимых наборов тестовых данных.

Входные данные

Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 16$$$) — количество наборов тестовых данных. Затем следуют $$$t$$$ наборов.

Набор тестовых данных состоит из двух строк, каждая из которых содержит два целых числа. Число в $$$j$$$-м столбце в $$$i$$$-й строке равно $$$a_{i, j}$$$. Если $$$a_{i, j} = 0$$$, тогда клетка $$$(i, j)$$$ пустая, а если $$$a_{i, j} = 1$$$, тогда клетка $$$(i, j)$$$ содержит траву.

Выходные данные

Выведите одно целое число на набор тестовых данных — минимальное количество ходов, необходимое для того, чтобы срезать траву во всех непустых клетках поляны (то есть сделать все $$$a_{i, j}$$$ равными нулю) в соответствующем наборе тестовых данных.

Пример
Входные данные
3
0 0
0 0
1 0
0 1
1 1
1 1
Выходные данные
0
1
2