Copiado al portapapeles
Descripción
Los palindromes son cadenas que leı́das de izquierda a derecha o de derecha a izquierda son
iguales por ejemplo abba.
Se tiene dos caracteres a y b con los cuales deseamos crear cadenas palindromes. Por ejemplo
ababa.
Los palindromes se generan en orden alfabético. Si generamos 16 cadenas palindromes
utilizando estos dos caracteres exclusivamente tenemos:
a, aa, aaa, aaaa, aaaaa, aaaaaa, aabaa, aba, ababa, abba, abbba, b, baaaab, baaab, baab, bab
Entrada
La entrada contiene múltiplos casos de entrada. La primera linea contiene el numero de casos
de prueba. Cada caso de prueba es una numero (1 ≤ n ≤ 50000) en una linea que indica el
numero de cadena que queremos mostrar.
Salida
Por cada caso de prueba imprima en una linea la cadena palindrome correspondiente al numero
de cadena solicitado.