Given an unsorted array A of size N that may contain duplicates. Also given a number K which is smaller than size of array. Find if array contains duplicates within k distance.
The first line of input contains an integer T denoting the number of test cases. The first line of each test case is K and N, K is the distance and N is the size of array. The second line of each test case contains N elements.
Print "True" if array contains duplicates within k distance else False.
1 ≤ T ≤ 100
1 ≤ N ≤ 106
1 ≤ K ≤ N
1 ≤ A[i] ≤ 107