Данная задача состоит из нескольких наборов тестовых случаев.

В первой строке задано единственное число $t$ ($1 \leq t \leq 3000$) --- количество тестовых случаев. Затем идет их описание.

В первой строке каждого тестового случая заданы два числа $n, m$ ($ 1 \leq n \leq 5, 1 \leq m \leq 10^4$).

Гарантируется, что сумма $m$ по всем тестовым случаям не превосходит $10^4$

Затем идут $n$ бинарных строк $a_1 a_2 \ldots a_m$, где равенство $a_j = 1$ означает, что в этой строке $j$-я фотография содержит попуга и ее нельзя вырезать.