Vijay and Ajith are close friends. They used to send messages to each other. They wanted privacy and so they communicate in a different language which others can’t understand. Simbu, the hacker learns their language and cracks their messages. Being in the position of Simbu your task is to crack what Vijay and Ajith communicates.

Input

The first lines consists of an positive integer t, the number of test cases followed by t lines. Each line consists of two positive integers m and n which denotes the number of lines and the length of their message.

Output

For each test case print the message cracked by Mr. Simbu.

Constraints

1 ≤ t ≤ 100

1 ≤ m ≤ 100

1 ≤ n ≤ 100

Example

Input:
2
5 4
tnse
hrie
eina
ssts
ueht
2 2
bo
ok

Output:
thesunrisesintheeast
book