B"Gildong has an interesting machine that has an array a with n integers. The machine supports two kinds of operations: A suffix is a subsegment (contiguous elements) of the array that contains a_n . In other words, for all i where a_i is included in the subsegment, all a_j 's where i lt j <= n must also be included in the subsegment. Gildong wants to make all elements of a equal -- he will always do so using the minimum number of operations necessary. To make his life even easier, before Gildong starts using the machine, you have the option of changing one of the integers in the array to any other integer. You are allowed to leave the array unchanged. You want to minimize the number of operations Gildong performs. With your help, what is the minimum number of operations Gildong will perform? Note that even if you change one of the integers in the array, you should not count that as one of the operations because Gildong did not perform it. Each test contains one or more test cases. The first line contains the number of test cases t ( 1 <= t <= 1000 ). Each test case contains two lines. The first line of each test case consists of an integer n ( 2 <= n <= 2 cdot 10^5 ) -- the number of elements of the array a . The second line of each test case contains n integers. The i -th integer is a_i ( -5 cdot 10^8 <= a_i <= 5 cdot 10^8 ). It is guaranteed that the sum of n in all test cases does not exceed 2 cdot 10^5 . For each test case, print one integer -- the minimum number of operations Gildong has to perform in order to make all elements of the array equal. In the first case, all elements of the array are already equal. Therefore, we do not change any integer and Gildong will perform zero operations. In the second case, we can set a_3 to be 0 , so that the array becomes [-1,0,0] . Now Gildong can use the 2 -nd operation once "...