输入描述:

第一行输入一个整数，表示组数据。
对于每组数据：
第一行包含两个正整数。
第二行包含个整数，表示。
接下来行，每一行包含两个正整数。

输出描述:

对于每组数据，输出行，每一行包含一个整数，表示答案。

备注:

原题链接：https://nanti.jisuanke.com/t/40254
2019南昌邀请赛B