Марафонець

Вхідні дані

Перший рядок містить додатне ціле число $T$, яке вказує на кількість тестових випадків, де T \leq 10. Кожен тестовий випадок складається з наступних частин:

1. Перший рядок містить додатне ціле число $K$ (1 < K \leq 100).

2. Другий рядок містить $K$ номерів учасників, які є друзями Боббі. Кожен номер є додатним цілим числом, не більшим за $1000000$, і розділений пробілом.

3. Третій рядок містить додатне ціле число $N$ (K < N \leq 1\,000).

4. Наступні $N$ рядків містять інформацію про кожного учасника, по одному учаснику на рядок. Кожен рядок містить три цілі числа в такому порядку: перше число — це номер учасника, додатне ціле число, не більше $1000000$; друге і третє числа — це час, витрачений на забіг, в годинах і хвилинах відповідно. Кількість хвилин — це невід'ємне ціле число, не більше $59$, а кількість годин — це невід'ємне ціле число, не більше $23$. Якщо учасник зійшов з дистанції, обидва ці числа дорівнюють $-1$.

Вихідні дані

Вихід містить $T$ рядків, по одному для кожного тестового випадку. Для кожного тестового випадку результат буде двома числами (розділеними одним пробілом) наступним чином:

1. Перше число — це номер учасника з друзів Боббі, який показав найкращий час.

2. Друге число — це кількість друзів Боббі, які фінішували за час не більше $6$ годин (максимальний час для отримання нагороди — $6$ годин $0$ хвилин).

Приклади

Примітка

Вхідні дані гарантують, що принаймні один з друзів Боббі фінішував за час не більше $6$ годин, і є лише один учасник з найкращим часом. Номери учасників не повторюються.