En un torneig esportiu, els equips guanyen punts segons els resultats. Cada equip comença amb 0 punts. Durant el torneig es produeixen N partits. Per cada partit s'indica quin equip ha guanyat:
• Si guanyeu l'equip A: sumeu 3 punts.
• Si guanyeu l'equip B: sumeu 3 punts.
• Si empaten: cadascun suma 1 punt.

Després de tots els partits, volem saber:
• Quants punts té cada equip?
• Quina és la diferència de punts entre tots dos equips?
• Quantes vegades ha canviat el lideratge? (Un equip pren el lideratge quan passa d'estar empatat o per sota d'estar per sobre)

Entrada

La primera línia indica el nombre de casos de prova. Cada cas de prova comença amb un enter N (1 ≤ N ≤ 100), el nombre de partits. Les següents N línies contenen el resultat de cada partit:
• A – guanya l'equip A.
• B – guanya l'equip B.
• E – empat.

Sortida

Per a cada cas, mostra en una línia separat per espais:
• Punts de l’equip A.
• Punts de l’equip B.
• Diferència de punts (valor absolut).
• Nombre de canvis de lideratge.

Exemple d'Entrada

2
3
A
B
A
4
E
A
B
E

Exemple de Sortida

6 3 3 2
5 5 0 1

Explicació del primer cas:
• Partit 1: A gana → A=3, B=0 (A pren lideratge, canvi 1)
• Partit 2: B guanya → A=3, B=3 (empat)
• Partit 3: A gana → A=6, B=3 (A pren lideratge, canvi 2)
• Punts finals: A=6, B=3, Diferència=3, Canvis=2

Explicació del segon cas:
• Partit 1: Empat → A=1, B=1 (empat, sense canvi)
• Partit 2: A gana → A=4, B=1 (A pren lideratge, canvi 1)
• Partit 3: B guanya → A=4, B=4 (empat)
• Partit 4: Empat → A=5, B=5 (empat)
• Punts finals: A=5, B=5, Diferència=0, Canvis=1