Chef recently graduated Computer Science in university, so he was looking for a job. He applied for several job offers, but he eventually settled for a software engineering job at ShareChat. Chef was very enthusiastic about his new job and the first mission assigned to him was to implement a message encoding feature to ensure the chat is private and secure.
Chef has a message, which is a string $S$ with length $N$ containing only lowercase English letters. It should be encoded in two steps as follows: 
- Swap the first and second character of the string $S$, then swap the 3rd and 4th character, then the 5th and 6th character and so on. If the length of $S$ is odd, the last character should not be swapped with any other.
- Replace each occurrence of the letter 'a' in the message obtained after the first step by the letter 'z', each occurrence of 'b' by 'y', each occurrence of 'c' by 'x', etc, and each occurrence of 'z' in the message obtained after the first step by 'a'.
The string produced in the second step is the encoded message. Help Chef and find this message.

-----Input-----
- The first line of the input contains a single integer $T$ denoting the number of test cases. The description of $T$ test cases follows.
- The first line of each test case contains a single integer $N$.
- The second line contains the message string $S$.

-----Output-----
For each test case, print a single line containing one string — the encoded message.

-----Constraints-----
- $1 \le T \le 1,000$
- $1 \le N \le 100$
- $|S| = N$
- $S$ contains only lowercase English letters

-----Example Input-----
2
9
sharechat
4
chef

-----Example Output-----
shizxvzsg
sxuv

-----Explanation-----
Example case 1: The original message is "sharechat". In the first step, we swap four pairs of letters (note that the last letter is not swapped), so it becomes "hsraceaht". In the second step, we replace the first letter ('h') by 's', the second letter ('s') by 'h', and so on, so the resulting encoded message is "shizxvzsg".

Difficulty: interview

Starter code:

Solutions:
# cook your dish here
try:
 for _ in range(int(input())):
  n = int(input())
  li = [i for i in input()]
  a = 0
  while a+1<len(li):
   li[a],li[a+1] = li[a+1],li[a]
   a+=2
  li2 = li.copy()
  for i in li2:
   fh = 109
   sh = 110
   li.remove(i)
   if ord(i)>fh:
    li.append(chr(fh-(ord(i)-sh)))
   else:
    li.append(chr(sh+(fh-ord(i))))
  for i in li:
   print(i,end="")
  print()
except:
 pass 

# cook your dish here
for _ in range(int(input())):
 n=int(input())
 l=list(map(str,input()))
 k=n
 if(n%2!=0):
  k=(n-1)
 for i in range(0,k,2):
  l[i],l[i+1]=l[i+1],l[i]
 for i in range(n):
  a=ord(l[i])-97
  a=122-a
  l[i]=chr(a)
 for i in range(n):
  print(l[i],end="")
 print()

# cook your dish here
for t in range(int(input())):
 n=int(input())
 a=list(input())
 l="abcdefghijklmnopqrstuvwxyz"
 q="zyxwvutsrqponmlkjihgfedcba"
 if n%2==0:
  c=0
  while(c<n):
   temp=a[c]
   a[c]=a[c+1]
   a[c+1]=temp
   c+=2
  for i in range(0,n):
   for j in range(0,len(l)):
    if a[i]==l[j]:
     print(q[j],end="")
     break
    
 else:
  c=0
  while(c<n-1):
   temp=a[c]
   a[c]=a[c+1]
   a[c+1]=temp
   c+=2 
  for i in range(0,n):
   for j in range(0,len(l)):
    if a[i]==l[j]:
     print(q[j],end="")
     break
 print("\r")
  
   
   

# cook your dish here
for _ in range(int(input())):
 n=int(input())
 a=input()
 s=""
 for i in range(1,n,2):
  s=s+a[i]+a[i-1]
 if n%2!=0:
  s=s+a[-1]
 d=""
 for i in s:
  a=219-ord(i)
  d=d+chr(a)
 print(d)


# cook your dish here

for i in range(int(input())):
 x=int(input())
 s= input()
 s=list(s)
 if x%2 == 0:
  for i in range(0,x,2):
   s[i], s[i+1] = s[i+1],s[i]
 else:
  for i in range(0,x-1,2):
   s[i],s[i+1] = s[i+1],s[i]
 for i in range(x):
  if ord(s[i]) <= 109:
   s[i] = chr(122 - (ord(s[i])-97))
  else:
   s[i] = chr(97 + (122-ord(s[i])))
 print(''.join(s))

t = int(input())
for q in range(t):
 n = int(input())
 s = input()
 l = list(s)
 for i in range(0, n, 2):
  if i == n-1:
   continue
  t = l[i]
  l[i] = l[i+1]
  l[i+1] = t
 for i in l:
  print(chr(122 - ord(i) + 97), end='')
 print()

val=int(input())
for i in range(val):
 n=int(input())

 p=list(input())
 for j in range(0,n,2):
  p[j] = chr(122-(ord(p[j])-97))
  
  if j%2==0 and j+1<n :
   p[j+1] = chr(122-(ord(p[j+1])-97))
   p[j],p[j+1] = p[j+1],p[j]
  
 print(''.join(p))


def generate():
 dic = {}
 i = 122
 for j in range(97 , 123):
  dic[chr(j)] = chr(i)
  i -= 1
 return dic

def swap_characters(string):
 string = list(string)
 for i in range(0 , len(string) - 1 , 2):
  temp = string[i]
  string[i] = string[i + 1]
  string[i + 1] = temp
 return(''.join(string))

def invert(swap , letter):
 new_swap = ''
 for i in swap:
  new_swap += letter[i]
 return new_swap


def encode(string):
 letter = generate()
 swap = swap_characters(string)
 swap = invert(swap , letter)
 return swap

t = int(input())
for _ in range(t):
 n = int(input())
 string = str(input())
 print(encode(string))

# cook your dish here
def generate():
 dic = {}
 j = 122
 for i in range(97 , 123):
  dic[chr(i)] = chr(j)
  j -= 1
 return dic

letters = generate()
def encode(string):
 for i in range(0 , len(string) - 1, 2):
  temp = string[i] 
  string[i] = string[i + 1]
  string[i + 1] = temp
 new_string = ''
 letter = generate()
 for i in string:
  new_string += letter[i]
 return(new_string)

n = int(input())
for i in range(n):
 k = int(input())
 string = list(input())
 print(encode(string))

# cook your dish here
def generate():
 dic = {}
 j = 122
 for i in range(97 , 123):
  dic[chr(i)] = chr(j)
  j -= 1
 return dic

letters = generate()
def encode(string):
 for i in range(0 , len(string) - 1, 2):
  temp = string[i] 
  string[i] = string[i + 1]
  string[i + 1] = temp
 new_string = ''
 letter = generate()
 for i in string:
  new_string += letter[i]
 return(new_string)

n = int(input())
for i in range(n):
 k = int(input())
 string = list(input())
 print(encode(string))

def generate():
 dic = {}
 j = 122
 for i in range(97 , 123):
  dic[chr(i)] = chr(j)
  j -= 1
 return dic

letters = generate()
def encode(string):
 for i in range(0 , len(string) - 1, 2):
  temp = string[i] 
  string[i] = string[i + 1]
  string[i + 1] = temp
 new_string = ''
 letter = generate()
 for i in string:
  new_string += letter[i]
 return(new_string)

n = int(input())
for i in range(n):
 k = int(input())
 string = list(input())
 print(encode(string))

t=int(input())
for _ in range(t):
 n=int(input())
 s=list(input())
 for i in range(n-1):
  if(i%2==0):
   temp=s[i+1]
   s[i+1]=s[i]
   s[i]=temp
 for i in range(n):
  s[i]=chr(ord('z')-ord(s[i])+ord('a'))
 s="".join(s)
 print(s)# cook your dish here


t=int(input())
for _ in range(t):
 n=int(input())
 s=list(input())
 for i in range(n-1):
  if(i%2==0):
   temp=s[i+1]
   s[i+1]=s[i]
   s[i]=temp
 for i in range(n):
  s[i]=chr(ord('z')-ord(s[i])+ord('a'))
 s="".join(s)
 print(s)

T = int(input())
for _ in range(T):
 n = int(input())
 s = list(input())
 for i in range(0,n,2):
  s[i]= chr(122-(ord(s[i])-97))
  if i%2==0 and i+1<n:
   s[i+1] = chr(122-(ord(s[i+1])-97))
   s[i],s[i+1] = s[i+1],s[i]
 print(''.join(s))