敵人率領一支強大的軍隊來進攻，TOI 王國面臨了莫大的危機！
根據TOI情報員雨油菜的資料，敵國國內共有 N 名戰士，但你並不知道這支軍隊到底包含其中哪些戰士，連會派幾個都不知道。
(當然不會一個都沒派，不然哪叫軍隊？)
而每個戰士 i 都有武力 Ai 和魔法 Bi，而整支軍隊的武力和魔法就是其中所有戰士武力(魔法)的加總。
(請注意 Ai 和 Bi 都有可能是負的！有些等級太低的戰士只會拖後腿)
現在你打算組織一隊軍隊禦敵，只要我方軍隊的武力「或」魔法大於對方，我方就能獲勝。
為了簡單起見，假設你每僱用一個戰士或法師的代價都是 1 元新台幣，而且每個戰士(法師)都正好有 1 的武力(魔法)。
請問你至少要花多少錢，才能保證戰勝敵軍，拯救 TOI 王國呢？
輸入格式：
第 1 行有一個數字 T 代表測資筆數。
每筆測資第 1 行有一個數字N代表敵國內的戰士數量。
再來 N 行各有兩個數字 Ai、Bi 代表每個敵國戰士的武力和魔法。
測資範圍：
T <= 100
N <= 15
-100000 <= Ai,Bi <= 100000
輸出格式：
對於每筆測資輸出一行，包含一個單獨的數字代表你最少的花費。
2 2 1 2 2 1 2 1 -1 -2 2
4 0
Migrated from old NTUJ.
IOI2010國手 賴宇宣出題
| No. | Testdata Range | Score |
|---|