样例：

Input:

2
4 1001
3 110
5 01111
3 110

Output:

3 1
5 0

---

样例解释：
第一组测试数据
权值和最大：

${\color{red}11}0$
$0{\color{red}0}0$
$0{\color{red}0}0$
$1{\color{red}10}$

第一组测试数据
权值和最小：

${\color{red}1}10$ ${\color{red}00}0$ $0{\color{red}00}$ $11{\color{red}0}$