A random group of students is playing Game of Ultimate Randomness in ~ bits&bytes Carnival ~. In this game each player receives a random number generated by a computer-based algorithm. Numbers are allotted such that only the recipient of the number knows it and later after every participant gets their number they are directed to make groups such that their sum of numbers of their group members is highest. This year, the theme of Carnival is "Battle of Sexes" and hence there will be Boys vs Girls everywhere in the carnival. You are given the numbers allotted and gender of each player. Your job is to find out which group wins and by how much. The game is so random that there is always one winner.

INPUT FORMAT :
First line of input will contain an integer T, denoting the number of testcases.
Each testcase contains two lines;

first line consist of integer N, denoting total number of participants and string S consisting of gender of N different participants.
second line consists of array of integer A, where A_i = number allotted to S_i.

OUTPUT FORMAT :
Your output should contain T lines, printing the gender of winning side and winning margin. .

CONSTRAINTS :
1≤ T ≤10³
1≤ N ≤10³
1≤ A_i ≤10³
S_i = { 'g' , 'b' }