Вам дан массив \(a_1, a_2, \dots, a_n\), где каждый элемент является целым числом от \(1\) до \(x\).
Вы можете выполнять следующую операцию любое количество раз:
Другими словами, вы выбираете подотрезок массива и целое число от \(1\) до \(x\), которое не встречается в этом подотрезке, и заменяете каждый элемент в подотрезке на это выбранное число.
Ваша цель — сделать все элементы в массиве равными. Какое минимальное количество операций вам нужно выполнить?
Первая строка содержит одно целое число \(t\) (\(1 \le t \le 100\)) — количество наборов входных данных.
Каждый набор входных данных состоит из двух строк:
Дополнительное ограничение на входные данные: сумма \(n\) по всем наборам входных данных не превышает \(500\).
Для каждого теста выведите одно целое число — минимальное количество операций, которые вам нужно выполнить.
3 3 2 1 2 1 6 3 1 2 3 1 2 3 12 3 3 1 3 1 2 1 1 2 3 1 1 3
1 2 2
3000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач