Фактически эта задача является подзадачей задачи G из этого контеста.
В коробке с конфетами находятся \(n\) конфет. Тип \(i\)-й конфеты равен \(a_i\) (\(1 \le a_i \le n\)).
Вы хотите приготовить подарок, используя некоторые из этих конфет, со следующим ограничением: количества конфет каждого типа, находящегося в подарке, должны быть различны (то есть, например, подарок, имеющий две конфеты типа \(1\) и две конфеты типа \(2\) является плохим).
Возможно, что некоторые типы конфет могут вообще не находиться в подарке. Также возможно, что не все конфеты каких-то типов будут взяты в подарок.
Ваша задача — найти максимально возможный размер одного подарка, который Вы можете приготовить, используя конфеты, которые Вы имеете.
Вам необходимо ответить на \(q\) независимых запросов.
Если Вы программируете на Python, рассмотрите возможность отправки решения на PyPy, а не на Python, когда будете отправлять свой код.
Выходные данные
Для каждого запроса выведите одно целое число — максимально возможный размер одного подарка, который Вы можете составить, используя конфеты, которые Вы имеете в этом запросе, с учетом ограничения, описанного в условии задачи.
Примечание
В первом запросе Вы можете приготовить подарок, состоящий из двух конфет типа \(8\) и одной конфеты типа \(5\), суммарно состоящий из \(3\) конфет.
Заметьте, что это не единственное возможное решение — взятие двух конфет типа \(4\) и одной конфеты типа \(6\) также является правильным.