Sue and Mary want to communicate a secret between themselves. They decide to use the transposition to encode their data. Given the string and the transposition list, help them write the encrypted string. For example, if string is APPLE and transposition list is 3→2→5→1→4, Encrypted string is PPEAL. Length of string (l <= 1000)

Input

The first line contains the number of input strings t (0 <= t <= 100) followed by the string and the corresponding transposition list.

Output

The encrypted strings.

Example

Input:
2
Hello
3
2
5
1
4
World
2
5
3
1
4

Output:
leoHl
odrWl