A. Генератор паролей
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Монокарп собирается зарегистрироваться на сайте Codeforces, но не может придумать достаточно надежный пароль. Требования, которым должен удовлетворять его пароль, следующие:

  • пароль должен состоять из цифр, а также заглавных и строчных букв латинского алфавита;
  • цифр должно быть ровно $$$a$$$, заглавных букв — ровно $$$b$$$, а строчных букв — ровно $$$c$$$;
  • для надежности никакие два соседних символа в пароле не должны быть одинаковыми. Строчная и заглавная версия одной и той же буквы считаются различными символами.

Напишите программу, которая генерирует пароль, удовлетворяющий всем требованиям.

Входные данные

В первой строке задано одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных.

Каждый набор входных данных состоит из одной строки, содержащей три целых числа $$$a$$$, $$$b$$$ и $$$c$$$ ($$$1 \le a, b, c \le 10$$$).

Выходные данные

На каждый набор входных данных выведите одну строку, содержащую любой подходящий пароль. Можно показать, что всегда существует хотя бы один пароль, удовлетворяющий требованиям.

Пример
Входные данные
2
2 1 6
3 3 6
Выходные данные
abaCaba42
b3sTpAs5w0rD