Everyone knows who " The Rap God " is! Yes, you are right, you know who.. ;)
He raps at super-sonic speed,as if he is having a laptop in his back pocket. Though he is a pro in his field, he needs the help of computers to complete his tiresome jobs of writing the raps and remembering where to pause while rapping for gasps.
While writing long rap-verses he can't easily find where to pause. So he decided to use computers which can scan the verses he wrote and mark exactly where to pause, with a " * " sign.
You are given a job to write a program which can mark the pauses on the rap verses which were given as input.
The computer program will know where to pause by doing some analysis on the given verse. Rap God also feeds a number before entering the verses, if the difference in the ASCII values of two adjacent characters in the verse is greater than or equal to the given number, then insert a " * " between those two characters. That's all your job is..
The input rap verse wont contain any spaces in the string and its made up of lower case alphabets only.
Input consists of N on the first line which is total number of testcases, followed by N sets of testcases.
Each testcase consists of a number M on a line and a string S on the next line.
You have to output the resultant verse after processing, on a new line.
1 <= N <= 10
0 <= M <= 25
1 <= |S| <= 500