Андеркат
Игра "Undercut" проводится между двумя игроками, у каждого из которых есть пять карт с номерами от 1 до 5. В каждом раунде игры каждый игрок тайно выбирает одну из своих карт, а затем они одновременно их раскрывают. Очки начисляются следующим образом: игрок с более высокой картой получает количество очков, равное значению карты, если только карта другого игрока не меньше на единицу; в этом случае игрок с более низкой картой получает сумму двух сыгранных карт (это называется "undercut"). Если оба игрока играют одинаковую карту, то очки не начисляются. Например, если Тесса и Дэнни играют в "Undercut", и Тесса играет 5, а Дэнни играет 3, то Тесса получает 5 очков; однако, если Тесса играет 5, а Дэнни вместо этого играет 4, то Дэнни получает 5+4=9 очков.
"Undercut" — отличная игра для ума, так как каждая сторона думает: "Хорошо, они думают, что я сыграю 5, поэтому они сыграют 4, поэтому я сыграю 3, чтобы их обойти. Но они поймут, что я так думаю, поэтому сыграют 2, поэтому я просто сыграю 5. Но тогда они подумают..." К сожалению, мы не можем моделировать такое мышление в этом конкурсе, поэтому вместо этого мы просто дадим вам список того, что каждый игрок сыграл, и попросим определить окончательный счет. Чтобы сделать игру более интересной, мы немного изменим правила: если вы обойдете 2 с помощью 1, вы получите 6 очков вместо 3 (в реальной игре это делает более выгодным сыграть 1).
Входные данные
Входной файл начнется с целого числа n, указывающего количество тестовых случаев. Каждый тестовый случай начнется с строки, содержащей положительное целое число m ≤ 100, указывающее количество раундов в этой игре. Далее (на одной или нескольких последующих строках) будет следовать m пар целых чисел, указывающих карты, сыгранные в каждом раунде — первые два числа будут картами, сыгранными Тессой и Дэнни соответственно в первом раунде, следующие два числа будут их ходами во втором раунде и так далее. Значения карт всегда будут в диапазоне от 1 до 5 включительно.
Выходные данные
Для каждого тестового случая выведите очки Тессы и Дэнни.