Будь ласка, проходьте
Ви катаєтеся на лижах з групою друзів. Загалом, все йде добре: ви насолоджуєтеся катанням на лижах вдень і вночі. Однак є одна проблема: лижний підйомник. Як завжди, він занадто малий і може обслуговувати лише одну людину кожні 5 секунд. Ще гірше те, що ви і ваші друзі зазвичай не прибуваєте одночасно до підйомника, що означає, що ви витрачаєте час, чекаючи внизу гори підйомника, а потім зверху своїх друзів.
Очікування нагорі особливо неефективне. Ви розумієте, що якщо ваші друзі ще не прибули, ви можете дозволити іншим людям обійти вас у черзі. Для вас це не має значення, оскільки інакше ви будете чекати нагорі. З іншого боку, ваші дії можуть зекономити час, якщо їхні друзі вже прибули і наразі чекають їх нагорі.
Вам цікаво, скільки часу буде зекономлено, якщо всі дотримуватимуться таких гарних манер. Ви уважно спостерігали за чергою і помітили, які люди утворюють групи друзів. Припустимо, людина пропустить іншу, якщо це не змінить її власний час очікування, але зекономить час для іншої людини. Робіть це знову і знову, поки це можливо. Скільки загалом часу це збереже?
Вхідні дані
Перший рядок містить кількість тестів, не більше 100. Далі для кожного тесту:
перший рядок містить число n (1 ≤ n ≤ 25000) - кількість людей в очікуванні підйомника.
другий рядок містить n символів (великі і малі літери та цифри) - опис черги. Перша людина в рядку представляє людину на початку черги. Однакові символи відповідають людям з однієї групи друзів.
Вихідні дані
Для кожного тесту виведіть в одному рядку зекономлений час у секундах.