Для кодування двiйкового рядка парної довжини в послiдовнiсть A, T, C та G ми виконуємо iтерацiю злiва направо та замiнюємо символи наступним чином: 00 замiнюється на A 01 замiнюється на T 10 замiнюється на C 11 замiнюється на G Дано двiйковий рядок S довжиною N ( N парне). Знайдiть утворену закодовану послiдовнiсть. Обмеження 1 ⩽ T ⩽ 102 2 ⩽ N ⩽ 103 N парне. S мiстить лише 0 та 1. Формат вхiдних даних Перший рядок мiстить цiле число T - кiлькiсть тестiв. Кожен тест мiстить два рядки вхiдних даних. Перший рядок тесту мiстить одне цiле число N - довжину послiдовностi. Другий рядок тесту мiстить двiйкову послiдовнiсть S. Формат вихiдних даних Для кожного тесту в окремому рядку вивести закодовану послiдовнiсть.

Input Specification

Output Specification