static void Main()
{
Solution p = new Solution();
int t = Convert.ToInt32(Console.ReadLine());
string[] tokens_n;
int n = 0;
int k = 0;
string[] a_temp;
int[] a = null;
for (int a0 = 0; a0 < t; a0++)
{
tokens_n = Console.ReadLine().Split(' ');
n = Convert.ToInt32(tokens_n[0]);
k = Convert.ToInt32(tokens_n[1]);
a_temp = Console.ReadLine().Split(' ');
a = Array.ConvertAll(a_temp, Int32.Parse);
p.angryProfessor(n, k, a);
}
p.printResult();
Console.ReadKey();
}