如果一個字串是回文，則從左到右唸過來會等於從右到左唸過來.舉例來說，$010$,$1111$,$1$為回文
現在給你總共$n$個$01$字串
你可以進行無限次操作，每次操作可以任意選擇兩個字串的任兩個字元進行交換(可以任選的兩個字串可以是同一個)
舉例來說，有兩個字串$s_1=10100$,$s_2=10$，可以將$s_1$的第一個字元跟$s_2$的第二個字元交換變成$s_1=00100$,$s_2=11$
問你經過數次操作後，最多會有幾個字串可以變成回文?
輸入第一行有一個數字$t$($1 \le t \le 50$),為有幾筆測資
每筆測資的第一行有一個數字$n$($1 \le n \le 50$),代表總共有$n$個字串
接下來的$n$行，每行有一個$01$字串$s$($1 \le |s| \le 50$),
每筆測資輸出一行，代表最多可以將$n$個字串變成回文
4 1 0 3 1110 100110 010101 2 11111 000001 2 001 11100111
1 2 2 2
第一筆測資$s_1$是回文，所以答案為$1$
第二筆測資，可以將$s_1$變成$0110$,$s_2$變成$111111$，$s_3$變成$010000$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||