9354번 - It Is Cold 다국어

Dr. Ziad Najem is known as the godfather of the ACPC. When the regional contest was held in Alexandria, Egypt, the weather was very cold. What surprised Dr. Ziad was that in the contest hall the fans were turned on! Dr. Ziad immediately needed to know, for each team, the speed in which the air reached that team.

Each team has N fans placed on a straight line to its right. Each fan i has a speed Si and direction Ci. Directions are either towards the team "T" or away from the team "A".

If two fans face the same direction, their speeds add up in the same direction. E.g.

If two fans face each other, their speeds cancel out. E.g.

The first line of input contains an integer T, the number of teams. For each team, you will be given an integer N, the number of fans. Two lines follow; the first line contains N space separated integers S_i, the speed of the air produced by fan i (0 ≤ i < N). The second line contains N characters that describe the direction of the fans C_i (as described above).

T ≤ 100
0 < N ≤ 1000
0 ≤ Si ≤ 1000000000

There should be T lines, containing a single integer S each that represents the speed in which the air reaches the team. S is zero if no air reaches the team.