A. Рудольф и перерезание верёвки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В стену вбито $$$n$$$ гвоздей, $$$i$$$-й гвоздь вбит в $$$a_i$$$ метрах над землёй, к нему привязан один конец верёвки длины $$$b_i$$$ метров. Все гвозди вбиты на разных высотах друг над другом. Один леденец привязан сразу ко всем веревкам. Леденец привязан к концу веревки, который не привязан к гвоздю.

Чтобы взять леденец его нужно опустить на землю. Для этого Рудольф может перерезать некоторые верёвки, по одной за раз. Помогите Рудольфу найти минимальное количество верёвок, которое необходимо перерезать, чтобы получить леденец.

На рисунке изображен пример первого теста:

Входные данные

Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.

Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 50$$$) — количество гвоздей.

В $$$i$$$-й из следующий $$$n$$$ строк записаны два целых числа $$$a_i$$$ и $$$b_i$$$ ($$$1 \le a_i, b_i \le 200$$$) — высота $$$i$$$-го гвоздя и длина привязанной к нему веревки, все $$$a_i$$$ различны.

Гарантируется, что данные непротиворечивы, то есть по ним можно построить описанную в условии конфигурацию.

Выходные данные

Для каждого набора входных данных выведите одно целое число — минимальное количество веревок, которые нужно разрезать, чтобы леденец упал на землю.

Пример
Входные данные
4
3
4 3
3 1
1 2
4
9 2
5 2
7 7
3 4
5
11 7
5 10
12 9
3 2
1 5
3
5 6
4 5
7 7
Выходные данные
2
2
3
0