Halli Galli
题号：NC214602
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

德国心脏病是一款回合制桌游，主要游戏道具是若干张带有点数的不同种类的水果牌和一个铃铛。

现在有K名玩家参与其中。游戏一共会进行N个回合，按照



这样循环的顺序进行。到某个玩家的回合时，他会将一张带有点数的水果牌放置到桌面属于自己的位置上（注意：如果之前自己的位置上已有牌，则新放置的牌会替换掉原有的牌）。
在放置之后，桌面上每有一种水果的总点数恰为5点，铃铛就会被按下一次。也就是说，如果有a种水果都符合这种情况，那么铃铛在这回合会被按下a次。

下面给出每回合当前玩家放置水果牌的水果种类和点数，请你计算在这N个回合中铃铛共被按下多少次。

输入描述:

第一行给出一个整数，表明输入中有T组独立的测试样例。
    
对于每组测试样例，第一行有两个整数，代表游戏的回合数和玩家人数。

接下来的N行由一个字符ch(A,B,G,P)和一个整数组成，代表该回合玩家放置水果牌的水果种类和点数。

水果牌只有四种(Apple, Banana, Grape, Pear)，用`A', `B', `G', `P'表示。

输出描述:

对于每个测试样例，输出一行，包含一个整数，表示铃铛被按下的次数。
示例1

输入

复制 
2 
4 4 
A 5
B 5
G 4
P 5
5 3
A 5
B 2
B 3
G 1
P 5

输出

复制 
8
6

说明

在第1组中：共有4个玩家，游戏进行了4个回合。
    第一回合A5被放置后，Apple的点数是5点，铃铛被按下一次。
    第二回合B5被放置后，Apple和Banana的点数都是5点，铃铛被按下两次。
    第三回合G4被放置后，Apple和Banana的点数都是5点，铃铛被按下两次。
    第四回合P5被放置后，Apple,Banana和Pear的点数都是5点，铃铛被按下三次。
    本局游戏中铃铛共被按下1+2+2+3=8次。
    
    在第2组中：共有3个玩家，游戏进行了5个回合。
    第一回合A5被放置后，Apple的点数是5点，铃铛被按下一次。
    第二回合B2被放置后，Apple的点数是5点，Banana的点数是2点，铃铛被按下一次。
    第三回合B3被放置后，Apple和Banana的点数都是5点，铃铛被按下两次。
    第四回合G1被放置后，第一回合的A5牌被覆盖，Banana的点数是5点，Grape的点数是1点，铃铛被按下一次。
    第五回合G1被放置后，第二回合的B2牌被覆盖，Banana的点数是3点，Grape的点数是1点，Pear的点数是5点，铃铛被按下一次。
    本局游戏中铃铛共被按下1+1+2+1+1=6次。

备注:

请注意：在整数下一行的字符之间存在一个换行（回车），在将表示牌种类的字符读入前你应该先考虑如何处理它。