The World Chess Championship 2022 is about to start. 14 Classical games will be played between Chef and Carlsen in the championship, where each game has one of three outcomes — it can be won by Carlsen, won by Chef, or it can be a draw. The winner of a game gets 2 points, and the loser gets 0 points. If it’s a draw, both players get 1 point each.

The total prize pool of the championship is 100 \cdot X. At end of the 14 Classical games, if one player has strictly more points than the other, he is declared the champion and gets 60 \cdot X as his prize money, and the loser gets 40 \cdot X.

If the total points are tied, then the defending champion Carlsen is declared the winner. However, if this happens, the winner gets only 55 \cdot X, and the loser gets 45 \cdot X.

Given the results of all the 14 games, output the prize money that Carlsen receives.

The results are given as a string of length 14 consisting of the characters C, N, and D.
C denotes a victory by Carlsen.
N denotes a victory by Chef.
D denotes a draw.

------ Input Format ------ 

- The first line of input contains an integer T, denoting the number of test cases. The description of T test cases follows.
- The first line of each test case contains one integer X, denoting that the total prize pool is 100\cdot X.
- The second line contains the results of the match, as a string of length 14 containing only the characters C, N, and D.

------ Output Format ------ 

For each test case, output in a single line the total prize money won by Carlsen.

------ Constraints ------ 

$1 ≤ T ≤ 1000$
$1 ≤ X ≤ 10^{6}$
$|S| = 14$ 
$S$ contains only characters D, C, N.

------ subtasks ------ 

Subtask #1 (100 points): Original constraints

----- Sample Input 1 ------ 
4
100
CCCCCCCCCCCCCC
400
CDCDCDCDCDCDCD
30
DDCCNNDDDCCNND
1
NNDNNDDDNNDNDN
----- Sample Output 1 ------ 
6000
24000
1650
40

----- explanation 1 ------ 
Test case $1$: Since Carlsen won all the games, he will be crowned the champion and will get $60 \cdot X$ as the prize money which is $60 \cdot 100 = 6000$

Test case $2$: Carlsen won $7$ games and drew $7$, so his score is $2 \cdot 7 + 1 \cdot 7 = 21$. Chef lost $7$ games and drew $7$, so his score is $0 \cdot 7 + 1 \cdot 7 = 7$. Since Carlsen has more points, he will be crowned the champion and will get $60 \cdot X$ as the prize money which is $60 \cdot 400 = 24000$

Test case $3$: Carlsen and Chef both end up with $14$ points. So, Carlsen is declared the winner, but because the points were tied, he receives $55\cdot X = 55\cdot 30 = 1650$ in prize money.