Description

吴老师某天在机房里搞事情的时候，发现机房里有n台服务器，从1到n标号。

同时有2n-2条网线，从1到2n-2标号，如下图，在一个单位时间内最多能够承受x_i个单位流量。

显然这些服务器之间要进行信息交换，为了测试服务器的抗压能力，

你需要帮吴老师计算出1号服务器在一个单位时间内最多能向n号服务器发送多少个单位流量的数据，这里认为数据的传输是瞬间完成的。

Input Format

第一行是一个正整数T(≤ 1000)，表示测试数据的组数， 对于每组测试数据，

第二行是一个整数n(2 ≤ n ≤ 100)，表示服务器的数量，

第三行包含2n-2个以空格分隔的正整数x_1,x_2,...,x_{2n-2}，表示网线单位时间内能承受的流量，保证不超过100。

Output Format

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

2
2
1 1
3
1 3 2 4

2
4

Hint

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

Source