Вы находитесь на поляне размера \(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\) независимых наборов тестовых данных.
Выходные данные
Выведите одно целое число на набор тестовых данных — минимальное количество ходов, необходимое для того, чтобы срезать траву во всех непустых клетках поляны (то есть сделать все \(a_{i, j}\) равными нулю) в соответствующем наборе тестовых данных.