----- Statement -----

You need to find a string which has exactly K positions in it such that the character at that position comes alphabetically later than the character immediately after it. If there are many such strings, print the one which has the shortest length. If there is still a tie, print the string which comes the lexicographically earliest (would occur earlier in a dictionary).

-----Input-----
The first line contains the number of test cases T. Each test case contains an integer K (≤ 100).

-----Output-----
Output T lines, one for each test case, containing the required string.  Use only lower-case letters a-z.

-----Sample Input -----
2
1
2

-----Sample Output-----
ba
cba

Difficulty: interview

Starter code:

Solutions:
for i in range(int(input())):
 N = int(input())
 s = 'zyxwvutsrqponmlkjihgfedcba'
 r = ''
 while True:
  r = s[-N-1:] + r 
  if N < 26:
   break
  N -= 25
 print(r)

s='abcdefghijklmnopqrstuvwxyz'
for u in range(int(input())):
 n=int(input())
 r=''
 while(1):
  r=s[n::-1]+r
  if(n<26):
   break
  n=n-25
 print(r)

s='abcdefghijklmnopqrstuvwxyz'
for u in range(int(input())):
 n=int(input())
 r=''
 while(1):
  r=s[n::-1]+r
  if(n<26):
   break
  n-=25
 print(r)

t = int(input())

while t:
 k = int(input())
 
 r = k % 25
 k -= r
 q = k // 25
 
 if r != 0:
  for i in range(r+97,96,-1):
   print(chr(i), end = "")
 
 while q:
  for i in range(122,96,-1):
   print(chr(i), end = "")
  q -= 1
 
 print(end = "\n")
 
 t -= 1

l="abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxy    zabcdefghijklmnopqrstuvwxyz"
for _ in range(int(input())):
 n=int(input())
 #print(len(l))
 x=n//25
 if(n%25==0):
  x=x-1
 x=n+1+x
 s=l[:x]
 print(s[::-1]) 


def printrev(start):
 for s in range(start , ord('a')-1, -1) :
  print(chr(s), end='')

testcase = int(input())
while testcase:
 
 k = int(input())
 
 
 rem = k % 25
 quo = k // 25 
 if rem != 0 :
  printrev(97 + rem)
   
 for _ in range(quo) :
  printrev(ord('z'))
  
 print()
 
 
 
 testcase -= 1
  
  
  
 
 
 
 
 
 
 

def printrev(start):
 for s in range(start , ord('a')-1, -1) :
  print(chr(s), end='')

testcase = int(input())
while testcase:
 
 k = int(input())
 
 if k > 25 :
  rem = k % 25
  quo = k // 25 
  if rem != 0 :
   printrev(97 + rem)
   
  for _ in range(quo) :
   printrev(ord('z'))
  
  print()
 
 else:
  printrev(97 + k)
  print()
 
 testcase -= 1
  
  
  
 
 
 
 
 
 
 

# cook your dish here
s="abcdefghijklmnopqrstuvwxyz"
for _ in range(0,int(input())):
 n=int(input())
 a=''
 while True:
  a=s[n::-1]+a
  if n<26:    
   break
  n=n-25
 print(a)

for t in range(int(input())):
 n=int(input())
 s, ans = "abcdefghijklmnopqrstuvwxyz", ""
 while True:
  ans=s[n::-1] + ans
  if n<26:
   break
  else:
   n-=25
 print(ans)

# cook your dish here
for _ in range(int(input())):
 n=int(input())
 s, ans="abcdefghijklmnopqrstuvwxyz", ""
 while True:
  ans = s[n::-1] + ans
  if n<26:
   break
  else:
   n -= 25
 print(ans)

for _ in range(int(input())):
 n=int(input())
 s, ans="abcdefghijklmnopqrstuvwxyz", ""
 while True:
  ans = s[n::-1] + ans
  if n<26:
   break
  else:
   n -= 25
 print(ans)

# cook your dish here
t=int(input())
for _ in range(t):
 n=int(input())
 res='abcdefghijklmnopqrstuvwxyz'
 ans=''
 
 while True:
  
  ans = res[n::-1] + ans
  
  if n<26:
   break
  
  else:
   n-=25
  
 print(ans)

for _ in range(int(input())):
 k=int(input())
 ar=[]
 for i in range(97,123,1):
  ar.append(chr(i))
 st="".join(ar)
 an=""
 while 1:
  an=st[k::-1]+an
  if k<26:
   break
  k-=25
 
   
 print(an)


t = int(input())
s = 'abcdefghijklmnopqrstuvwxyz'
l = []
for i in range(t):
 n = int(input())
 a=n//25
 b=n%25
 if(n%25==0):
  p = s[::-1]*(a)
 else:
  p = s[:1+b][::-1] + s[::-1]*(a)
 l.append(p)
for i in l:
 print(i)


T = int(input())
ans = []

# S = 'zyxwvutsrqponmlkjihgfedcba'
S = 'abcdefghijklmnopqrstuvwxyz'

for _ in range(T):
 K = int(input())

 if(K%25==0):
  a = S[::-1]*(K//25)
 else:
  a = S[:1+K%25][::-1] + S[::-1]*(K//25)
 ans.append(a)

for i in ans:
 print(i)

s='abcdefghijklmnopqrstuvwxyz'
t=int(input())
for i in range(t):
 s1=''
 n=int(input())
 while(1):
  s1=s[n::-1]+s1
  if(n<26):
   break
  n=n-25
 print(s1)

s='abcdefghijklmnopqrstuvwxyz'
t=int(input())
for i in range(t):
 s1=''
 n=int(input())
 while(1):
  s1=s[n::-1]+s1
  if(n<26):
   break
  n=n-25
 print(s1)

az='abcdefghijklmnopqrstuvwxyz'
for _ in range(int(input())):
 s=''
 a=int(input())
 while 1:
  s=az[a::-1]+s
  if a<26:
   break 
  a=a-25 
 print(s)


x='abcdefghijklmnopqrstuvwxyz'
for _ in range(int(input())):
 s=''
 a=int(input())
 while 1:
  s=x[a::-1]+s
  if a<26:
   break 
  a=a-25 
 print(s)
  


# cook your dish here
x='abcdefghijklmnopqrstuvwxyz'
for _ in range(int(input())):
 s=''
 a=int(input())
 while 1:
  s=x[a::-1]+s
  if a<26:
   break 
  a=a-25 
 print(s)

# cook your dish here
x='abcdefghijklmnopqrstuvwxyz'
for _ in range(int(input())):
 s=''
 a=int(input())
 while 1:
  s=x[a::-1]+s
  if a<26:
   break 
  a=a-25 
 print(s)
 
   


x = 'abcdefghijklmnopqrstuvwxyz'
for i in range(int(input())):
 num = int(input())
 r = ''
 while 1:
  r = x[num::-1]+r
  if num<26:
   break
  num-=25
 print(r)


s='abcdefghijklmnopqrstuvwxyz'
for u in range(int(input())):
 n=int(input())
 r=''
 while(1):
  r=s[n::-1]+r
  if(n<26):
   break
  n-=25
 print(r)

s='abcdefghijklmnopqrstuvwxyz'
for u in range(int(input())):
 n=int(input())
 r=''
 while(1):
  r=s[n::-1]+r
  if(n<26):
   break
  n-=25
 print(r)