B'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? The first line contains one integer t ( 1 <= t <= 100 ) -- the number of test cases. Each test case consists of two lines: Additional constraint on the input: the sum of n over all test cases does not exceed 500 . For each test case, print one integer -- the minimum number of operations you have to perform. '...