You are given an array a_1, a_2, …, a_n, where each element is an integer from 1 to x.
You can perform the following operation with it any number of times:
In other words, you choose a subsegment of the array and an integer from 1 to x which does not appear in that subsegment, and replace every element in the subsegment with that chosen integer.
Your goal is to make all elements in the array equal. What is the minimum number of operations that you have to perform?
Input
The first line contains one integer t (1 ≤ t ≤ 100) — the number of test cases.Each test case consists of two lines: the first line contains two integers n and x (1 ≤ x ≤ n ≤ 100); the second line contains n integers a_1, a_2, …, a_n (1 ≤ a_i ≤ x). Additional constraint on the input: the sum of n over all test cases does not exceed 500.
Output
For each test case, print one integer — the minimum number of operations you have to perform.