{"timeLimit":2000,"input":"Первая строка входного файла содержит одно целое число $t$, количество тестов. Каждый тест начинается со строки, содержащей целое число $n$ --- количество игроков, а затем $n$ строк, содержащих пары $x_i$ $y_i$.\r\n\r\nОграничения: $1\\le T\\le 100$, $1\\le x\\le 1000$, все значения $x_i$ различны.\r\n\r\nВ задаче 1: $1\\le y\\le 15$, $1\\le N\\le 100$.\r\n\r\nВ задаче 2: $1\\le y\\le 30$, $1\\le N\\le 1000$.\r\n","sampleTests":[{"input":"3\r\n3\r\n10 10\r\n8 15\r\n12 7\r\n5\r\n1 1\r\n2 1\r\n3 1\r\n4 1\r\n5 1\r\n3\r\n1 1\r\n2 2\r\n3 1\r\n","output":"1\r\n2\r\n3\r\n"}],"legend":"Футбольная команда построилась в несколько рядов, чтобы сфотографироваться. Расположение каждого игрока дано в виде пары целых $x$ и $y$, где $y$ задает номер ряда, а  $x$ --- расстояние от игрока до левого края строки. Все координаты $x$ различны.\r\n\r\nДля того, чтобы сделать фото более красивым, вы хотите, чтобы игроки, которые находятся рядом друг с другом, одели футболки разных цветов. Точнее, для каждого игрока P:\r\n\\begin{itemize}\r\n\\item ближайший игрок справа от $P$ в том же ряду (если такой игрок есть) должен носить футболку другого цвета,\r\n\\item ближайший игрок справа от $P$ в предыдущей строке (если такой игрок есть) должен носить футболку другого цвета,\r\n\\item ближайший игрок справа от $P$ в следующей строке (если такой игрок есть) должен носить футболку другого цвета.\r\n\\end{itemize}\r\n\r\nБолее формально, если есть игроки с координатами $(x_1, y_1)$ и $(x_2, y_2)$, где $x_1 <x_2$, то эти два игрока должны \r\nносить футболки разных цветов, если: $y_1 - 1\\le y_2 \\le y_1 + 1$ и нет игрока с координатами $(x_3, y_2)$ для всех $x_1 <x_3 <x_2$.\r\n\r\nНайдите минимальное число цветов футболок, необходимых для того, чтобы это было возможно.\r\n","outputFile":"stdout","name":"Фотография футболистов","authorName":"Pavel Mavrin","inputFile":"stdin","tutorial":"","language":"russian","notes":"","output":"Выведите для каждого теста одно число --- минимальное число цветов","authorLogin":"pashka","memoryLimit":67108864}