Məsələlər
График
График
Антон работает курьером в городе \textbf{N}-ске. У него много заказов. На выполнение одного заказа у Антона уходит ровно \textbf{1} день. Для каждого заказа определена стоимость и срок его выполнения (количество дней, оставшихся до запланированного дня выполнения заказа). Однажды проснувшись, Антон изучил свой график и понял, что возможно он не сможет выполнить все заказы, и его могут уволить. Поэтому он решил выполнить некоторое множество заказов, при этом получить максимальный доход.
\InputFile
Первая строка входного файла содержит количество тестов. Далее для каждого теста следует: в первой строке целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}) --- количество заказов в текущем тесте. Затем в \textbf{N} строках описаны данные каждого заказа \textbf{T_i} и \textbf{C_i} (натуральные числа, не превосходящие \textbf{10^5}). Где \textbf{T_i}_\{ \}-- последний день, в который еще можно выполнить заказ, \textbf{C_i}_\{ -- \}вознаграждение за выполнение заказа.
\OutputFile
Для каждого теста в отдельной строке выводится одно число - максимальное вознаграждение, которое можно получить, выполняя заказы.
Giriş verilənləri #1
2 2 1 10 2 12 3 1 10 1 20 3 24
Çıxış verilənləri #1
22 44