题号：NC50026
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
现在，有一些矩形。 这些矩形的面积是1 * x或2 * x，现在你需要找到一个足够大的矩形（2 * m），这样你就可以将所有矩形放入其中（这些矩形不能旋转）。 请计算满足条件的最小m。
输入描述:
t组测试数据。
每个测试都会给你一个数字n（1 <= n <= 100）显示矩形数。接下来的n行，每行会给你两个数字a和b。 （a = 1或2,1 <= b <= 100）。
输出描述:
输出最小的m，使得可以把所有矩阵都放进去
t<=1000
示例1
输入
复制
2
3
1 2
2 2
2 3
3
1 2
1 2
1 3