#C5436. Alphabetical Decoding

    ID: 49085 Type: Default 1000ms 256MiB

Alphabetical Decoding

Alphabetical Decoding

You are given a series of encoded strings. Each encoded string is composed of space-separated numbers. Each number corresponds to a letter of the English alphabet such that \(1 \to a, 2 \to b, \ldots, 26 \to z\). Your task is to decode each string into its corresponding word.

For example, if the encoded string is "8 5 12 12 15", the decoded word is "hello". You will be given multiple such encoded strings to decode.

Input is provided from stdin and output should be printed to stdout, with each decoded word on a new line.

inputFormat

The first line of input contains an integer (T) denoting the number of encoded strings. The following (T) lines each contain a sequence of space-separated integers.

outputFormat

For each encoded string, output the decoded word on a new line to stdout.## sample

3
8 5 12 12 15
23 15 18 12 4
3 15 4 5
hello

world code

</p>