A121000.午枫的电路谜题

小枫、小午和小安是三位热衷于电子设计的好朋友。
这天，小枫设计了一款奇特的电路板，上面有 $n$ 个灯和 $2n$ 个开关。

每个元件（灯或开关）都有两种状态：开 或 关。
电路的连接规则如下：

• 每个灯恰好连接两个开关。
• 每个开关恰好连接一个灯，但小枫在焊接时搞混了线路，所以不知道每个开关具体连接到了哪个灯。
• 当所有开关都关闭时，所有灯也处于关闭状态。
• 如果某个开关被拨动（从开到关，或从关到开），那么它连接的那个灯的状态也会随之改变（即灯也拨动一次）。

小枫把电路板拿给小午看，上面只显示了 $2n$ 个开关的当前状态（开或关）。
小午问小安：“你能根据这些开关状态，推断出此时最少可能有多少个灯是开着的，以及最多可能有多少个灯是开着的吗？”

小安想了一会儿，很快给出了答案。你能像小安一样，快速回答每个测试数据吗？

每个测试点包含多个测试用例。
第一行一个整数 $t$，表示测试用例的数量。

接下来每个测试用例的格式为：

• 第一行一个整数 $n$，表示灯的数量。
• 第二行 $2n$ 个整数 $a_1, a_2, \ldots, a_{2n}$，表示开关的状态，其中 $a_i = 0$ 表示第 $i$ 个开关关闭，$a_i = 1$ 表示第 $i$ 个开关打开。

对于每个测试用例，输出两个整数，分别表示最少可能亮着的灯的数量和最多可能亮着的灯的数量。

数据范围

对于 $100\%$ 的测试数据，满足：$1 \le t \le 500$，$1 \le n \le 50$，$0 \le a_i \le 1$ 。