Графік
Антон працює кур'єром у місті N-ську. У нього є багато замовлень, і кожне з них займає рівно 1 день для виконання. Кожне замовлення має свою вартість і строк виконання (кількість днів, що залишилися до запланованого дня виконання). Одного разу, прокинувшись, Антон зрозумів, що, можливо, не зможе виконати всі замовлення, і його можуть звільнити. Тому він вирішив обрати певну множину замовлень, щоб отримати максимальний дохід.
Вхідні дані
Перша стрічка вхідного файлу містить кількість тестів. Далі для кожного тесту наводиться: у першому рядку ціле число N (1 ≤ N ≤ 1000) — кількість замовлень у поточному тесті. Потім у N рядках подані дані кожного замовлення T_i та C_i (натуральні числа, що не перевищують 10^5). Де T_i — останній день, коли ще можна виконати замовлення, а C_i — винагорода за його виконання.
Вихідні дані
Для кожного тесту в окремому рядку виводиться одне число — максимальна винагорода, яку можна отримати, виконуючи замовлення.