Code Chef Problem 8:

https://www.codechef.com/submit/DECODEIT

 for _ in range(int(input())):

    

    n=int(input())

    str1=input()

    char1=['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p']

    str11=""

    for i in range(1,n+1):

        if i%4!=0:

            if str1[i-1]=='0':

                l=len(char1)//2

                char1=char1[0:l]

            else:

                l=len(char1)

                char1=char1[(l//2):l]

        else:

            if str1[i-1]=='0':

                str11+=char1[0]

            else:

                str11+=char1[1]

            char1=['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p']

            

    print(str11)