Another Server

输入描述:

第一行是一个正整数T(≤ 1000)，表示测试数据的组数， 对于每组测试数据， 第一行是一个整数n(2 ≤ n ≤ 100)，表示服务器的数量， 第二行包含2n-2个以空格分隔的正整数x_1,x_2,...,x_{2n-2}，表示网线单位时间内能承受的流量，保证不超过100。

输出描述:

对于每组测试数据，输出一个整数，表示1号服务器在一个单位时间内最多能向n号服务器发送的数据量。

备注:

⌊x⌋表示不大于x的最大整数，例如⌊1.5⌋=1,⌊2⌋=2。