Задача №3442. Системы счисления

Дано N троек чисел. Первое число - система счисления, в которой представлено второе число. Третье число - система счисления, в которую нужно перевести второе число. Вы должны выполнить все N переводов.

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

В первой строке записано целое число N (1 ≤ N ≤ 105). Далее в каждой строке описывается очередная тройка A, B, C (2 ≤ A, B ≤ 62). Цифры в числе B кодируются следующим образом: сначала идут цифры от 0 до 9, далее буквы от a до z, далее буквы от A до Z.

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

Выведите N чисел - числа, переведенные из одной системы счисления в другую.

Примеры
Входные данные
2
16 f 10
2 101 10
Выходные данные
15
5
Сдать: для сдачи задач необходимо войти в систему