Перевод числа между системами счисления на Go

Переведите числа из одной системы счисления в другую.

Ввод: t (1 ≤ t ≤ 1000), затем t строк x a b: число x записано в системе с основанием a, перевести в основание b (2 ≤ a, b ≤ 36). Цифры больше 9 обозначаются строчными латинскими буквами. Число может начинаться с -. Значение помещается в int64.

Вывод: t строк с результатом строчными буквами, без ведущих нулей.

Пример

3
ff 16 10
255 10 2
-1010 2 10

255
11111111
-10