图图最近在最近在研究一个这样一个数列，从数列当中取出连续的m个数，问你取出这m个数后，这个数列构成的最长的上升的子序列最长是几比如：n=8,m=3,这8个数为：
4 2 3 5 7 8 9 11，其中一种方案为，4 2 3[ 5 7 8 ] 9 11，取走5，7，8后最长的上升序列为4。

 
第一行输入t,表示共有t组数，
第二，三行为第一组数的n，m,以及这n个数组成的数列的具体数。

t行数，分别为t组数据的最长上升序列的个数。

t<=500,
1<m<n<=1000;