A. Равные вхождения
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Назовём массив сбалансированным, если и только если количество вхождений каждого из его элементов одинаково. Например, $$$[1,1,3,3,6,6]$$$ и $$$[2,2,2,2]$$$ являются сбалансированными, но $$$[1,2,3,3]$$$ не является сбалансированным (количество вхождений элементов $$$1$$$ и $$$3$$$ различно). Обратите внимание, что пустой массив всегда является сбалансированным.

Вам дан неубывающий массив $$$a$$$, состоящий из $$$n$$$ целых чисел. Найдите длину его самой длинной сбалансированной подпоследовательности$$$^{\text{∗}}$$$.

$$$^{\text{∗}}$$$Последовательность $$$b$$$ является подпоследовательностью $$$a$$$, если $$$b$$$ может быть получена из $$$a$$$ удалением нескольких (возможно, ни одного или всех) элементов на произвольных позициях.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 500$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \leq n \leq 100$$$) — длину массива $$$a$$$.

Вторая строка содержит $$$n$$$ целых чисел $$$a_1,a_2,\ldots,a_n$$$ ($$$1\le a_1\le a_2\le \cdots \le a_n\le n$$$) — элементы массива $$$a$$$.

Выходные данные

Для каждого набора входных данных выведите одно целое число — длину самой длинной сбалансированной подпоследовательности массива $$$a$$$.

Пример
Входные данные
4
5
1 1 4 4 4
2
1 2
15
1 1 1 1 1 2 2 2 2 3 3 3 4 4 5
5
3 3 3 3 3
Выходные данные
4
2
9
5
Примечание

В первом наборе входных данных весь массив $$$a = [1, 1, 4, 4, 4]$$$ не является сбалансированным, потому что количество вхождений элемента $$$1$$$ равно $$$2$$$, в то время как количество вхождений элемента $$$4$$$ равно $$$3$$$. Подпоследовательность $$$[1, 1, 4, 4]$$$ является сбалансированной, потому что количество вхождений элементов $$$1$$$ и $$$4$$$ равно $$$2$$$. Таким образом, длина самой длинной сбалансированной подпоследовательности массива $$$a$$$ равна $$$4$$$.

Во втором наборе входных данных весь массив $$$a = [1, 2]$$$ уже является сбалансированным, поэтому длина самой длинной сбалансированной подпоследовательности массива $$$a$$$ равна $$$2$$$.

В третьем наборе входных данных самой длинной сбалансированной подпоследовательностью массива $$$a$$$ является $$$[1,1,1,2,2,2,3,3,3]$$$.

В четвёртом наборе входных данных весь массив $$$a = [3, 3, 3, 3, 3]$$$ уже является сбалансированным, поэтому длина самой длинной сбалансированной подпоследовательности массива $$$a$$$ равна $$$5$$$.