Undercut#6646

Undercut

1 секунда
64 мегабайти
Дуже складна

Гра "Undercut" відбувається між двома гравцями, кожен з яких має п'ять карт, пронумерованих від до . Під час кожного ходу гравці таємно обирають одну зі своїх карт, а потім одночасно їх відкривають. Очки нараховуються так: гравець з вищою картою отримує стільки очок, скільки на ній зазначено, якщо тільки карта іншого гравця не менша на одиницю; у такому випадку гравець з нижчою картою отримує суму обох карт (це називається "undercut"). Якщо обидва гравці вибирають однакову карту, очки не нараховуються. Наприклад, якщо Тесса і Денні грають в "Undercut", і Тесса вибирає , а Денні , то Тесса отримує очок; однак, якщо Тесса вибирає , а Денні , то Денні отримує 5+4=9 очок.

"Undercut" - це гра для розуму, де кожен гравець міркує: "Добре, вони думають, що я виберу , тому вони виберуть , тому я виберу , щоб їх обіграти. Але вони можуть здогадатися, що я так думаю, тому виберуть , тому я просто виберу . Але тоді вони подумають..." На жаль, ми не можемо моделювати таке мислення в цьому конкурсі, тому замість цього ми надамо вам список карт, які кожен гравець зіграв, і попросимо визначити остаточний рахунок. Щоб зробити гру цікавішою, ми трохи змінимо правила: якщо ви обіграєте за допомогою , ви отримаєте очок замість (в реальній грі це робить гру більш вигідною).

Вхідні дані

Вхідний файл починається з цілого числа , яке вказує кількість тестових випадків. Кожен тестовий випадок починається з рядка, що містить додатне ціле число m \le 100, яке вказує кількість раундів у цій грі. Після цього (на одному або кількох наступних рядках) буде пар цілих чисел, що вказують карти, зіграні в кожному раунді - перші два числа будуть картами, зіграними Тессою і Денні відповідно в першому раунді, наступні два числа будуть їхніми ходами в другому раунді і так далі. Значення карт завжди будуть між і , включно.

Вихідні дані

Для кожного тестового випадку виведіть рахунки Тесси і Денні.

Приклади

Приклад 1

Loading
Loading