第一行有一个正整数T,表示数据组数。
每组数据第一行有一个正整数n,接下来2行,第一行n个整数Si,第二行n个整数Pi,每个数对(Si,Pi)表示和为Si的子集有Pi个。
3
8
0 1 2 3 4 5 6 7
1 1 1 1 1 1 1 1
4
0 1 3 4
4 4 4 4
5
-2 -1 0 1 2
1 2 2 2 1
Case #1: 1 2 4
Case #2: 0 0 1 3
Case #3: -2 1 1
【样例解释】
对第三组数据,多重集-1 -1 2同样可能,但是-2 1 1的字典序更小,所以应输出-2 1 1。