Encode the Message
The first line contains an integer 'T' which denotes the number of test cases or queries to be run. Then the test cases follow: The first and only line of each test case will contain a string denoting the message.
It's guaranteed that the message string will have no digits and consists solely of lowercase alphabetic characters.
For each test case, print a single line containing the encoded message string. Output for every test case will be printed in a separate line.
You do not need to print anything, it has already been taken care of. Just implement the given function.
1 <= T <= 10 1 <= N <= 100000 Where 'N' is the length of the message string. Time Limit: 1 sec