Степан регулярно бере участь у турнірах, але останні два турніри пропустив. Тепер він хоче розв'язати задачі цих турнірів і хоче знати кількість задач. Маючи список \(N\) кодів турніру, де кожен код турніру START38 або LTIME108 позначає задачу, яка була на турнірі.

Допоможіть Степану підрахувати, скільки задач було представлено в кожному з турнірів.

Обмеження

• \(1 \leq T \leq 10\)

• \(1 \leq N \leq 1000\)

• Кожен із кодів турніру буде START38 або LTIME108.

Формат вхідних даних

Перший рядок містить ціле число \(T\) - кількість тестів.

Кожен тест містить два рядки.

Перший рядок містить загальну кількість задач, які були в двох останніх турнірах - \(N\).

Другий рядок містить список \(N\) кодів турніру. Кожен код є START38 або LTIME108, до якого належить кожна задача.

Коди задач у рядках розділяються пропуском.

Формат вихідних даних

Для кожного тесту виведіть два цілих числа в одному новому рядку - перше ціле число має бути кількістю задач у START38, а друге ціле число має бути кількістю задач у LTIME108.

Приклад вхідних даних

4
3
START38 LTIME108 START38
4
LTIME108 LTIME108 LTIME108 START38
2
LTIME108 LTIME108
6
START38 LTIME108 LTIME108 LTIME108 START38 LTIME108

Приклад вихідних даних

2 1
1 3
0 2
2 4