输入描述:

本题有多组数据。 第一行一个正整数  表示数据组数。对于每组数据：

第一行两个正整数 。

第二行  个正整数  表示云浅的序列。

输出描述:

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

备注:

对于  的数据，。
本题读入规模较大，建议使用效率较高的读入方式。