Generar Palindromes

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
420
Resuelto:
154

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.

Ejemplo Entrada

Copy icon
6
1
3
6
10
55
80

Ejemplo Salida

Copy icon
a
aaa
aaaaaa
aaaaaaaaaa
aaaaaaaaaaababbabaaaaaaaaaaa
aaaaaaaaaabaabbbaabaaaaaaaaaa

Ayuda