Palindromes

Autor: Jorge Teran Subido por: Javier Ojeda Jorge

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. de cada caso de prueba tiene el numero de puntos del polígono.

Salida

Por cada caso de prueba imprima en una linea la cadena palindrome correspondiente al numero de cadena solicitado.

Ejemplo de Entrada

6
1
3
6
10
55
80

Ejemplo de Salida

a
aaa
aaaaaa
aaaaaaaaaa
aaaaaaaaaaababbabaaaaaaaaaaa
aaaaaaaaaabaabbbaabaaaaaaaaaa