中位数之和

输入描述:

第一行输入整数  表示测试用例个数。 
对于每个测试用例： 
 第一行输入两个整数 ，满足  且  为奇数； 
 第二行输入  个整数 。 
保证所有测试用例的  之和不超过 。

输出描述:

对每个测试用例输出一行一个整数，表示所有长度为  的子序列中位数之和模  的结果。