Безкоштовні подарунки

На першому рядку подано додатне ціле число: кількість тестових випадків, не більше 100. Далі для кожного тестового випадку:

• Один рядок з цілим числом n (1 ≤ n ≤ 1000): кількість подарунків.

• Один рядок з текстом, або "Petra" або "Jan": особа, яка обирає першою.

• n рядків, кожен з двома цілими числами p_i та j_i (0 ≤ p_i, j_i ≤ 1000): значення, яке Петро та Ян надають i-му подарунку відповідно.

Вихідні дані

Для кожного тестового випадку:

• Один рядок з двома цілими числами: значення, яке отримує Петро, та значення, яке отримує Ян. Обидва значення повинні відповідати їхнім власним оцінкам.

Приклади