График
Антон работает курьером в городе N-ске. У него много заказов. На выполнение одного заказа у Антона уходит ровно 1 день. Для каждого заказа определена стоимость и срок его выполнения (количество дней, оставшихся до запланированного дня выполнения заказа). Однажды проснувшись, Антон изучил свой график и понял, что возможно он не сможет выполнить все заказы, и его могут уволить. Поэтому он решил выполнить некоторое множество заказов, при этом получить максимальный доход.
Входные данные
Первая строка входного файла содержит количество тестов. Далее для каждого теста следует: в первой строке целое число N (1 ≤ N ≤ 1000) — количество заказов в текущем тесте. Затем в N строках описаны данные каждого заказа T_i и C_i (натуральные числа, не превосходящие 10^5). Где T_i_{ }– последний день, в который еще можно выполнить заказ, C_i_{ – }вознаграждение за выполнение заказа.
Выходные данные
Для каждого теста в отдельной строке выводится одно число - максимальное вознаграждение, которое можно получить, выполняя заказы.