Залізний дроворуб та ведмедики Гаммі#3409
На одному з популярних інтернет-ресурсів із завидною регулярністю відбувається навала злісних ведмедиків Гаммі. Потрапивши на ресурс, вони всі як один починають по команді ватажка голосувати "за" (+) або "проти" (-) усіх повідомлень підряд. Розуміючи, що їх витівки можуть бути виявлені, а самі вони покарані, ведмедики Гаммі на ресурсі маскуються. Для цього кожна пара ведмедиків Гаммі створює віртуального користувача і прикріплює до нього аватар добродушного плюшевого ведмедя, тому всім користувачам здається, що голосують не ведмедики Гаммі, а плюшеві ведмеді.
У різних повідомленнях користувачі порталу можуть голосувати по-різному, але в одному повідомленні думка всіх, хто проголосував, однакова.
Залізний дроворуб, будучи звиклим до певного порядку, вирішив покарати пустунів. Для цього йому потрібно для початку визначити, якої максимальної чисельності кліка ведмедиків Гаммі перебувала в спостережуваний час на ресурсі. Допоможіть йому у цьому.
У першому рядку задано натуральне число - кількість тестових випадків, яке не перевищує . Далі йде рядків, де спочатку в першому рядку вказується кількість активних нових повідомлень за спостережуваний період (1 \le n \le 10^5), а у наступному рядку - рейтинг відповідного повідомлення r_i (|r_i| \le 2 \cdot 10^9) на момент перегляду.
Для кожного тестового випадку виведіть у окремому рядку відповідний розв'язок задачі у форматі, вказаному в прикладі вихідних даних.
Приклад 1