Polycarp 提出了一种新的编程语言。里面只有两种语句:
- “x := s”:为名为 x 的变量分配值 s(其中 s 是字符串)。例如,语句 var := hello 为名为 var 的变量分配值 hello。请注意,s 是字符串的值,而不是变量的名称。在变量名、:= 运算符和字符串之间各包含一个空格。
- “x = a + b”:将两个变量 a 和 b 的值的串联分配给名为 x 的变量。例如,如果程序由三个语句 a := hello、b := world、c = a + b 组成,则变量 c 将包含字符串 helloworld。保证程序正确并且变量a和b是预先定义的。变量名称与 = 和 + 运算符之间正好有一个空格。
所有变量名称和字符串仅由英文字母的小写字母组成,并且不超过 $$$5$$$ 个字符。
程序的结果是最后一条语句中写入变量的字符串中字符串 haha 出现的次数。
波利卡普在发明这种语言时非常疲倦。他要求你执行它。您的任务是 - 对于给定的程序语句,计算最后分配的变量中字符串 haha 出现的次数。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^3$$$)。然后是 $$$t$$$ 测试用例。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 50$$$) — 程序中的语句数。所有变量名称和字符串都保证仅由英文字母表中的小写字母组成,并且不超过 $$$5$$$ 个字符。
接下来是 $$$n$$$ 行,以上述格式描述语句。保证程序正确。
输出
对于每组输入数据,输出最后一个语句中写入变量的字符串中 haha 子字符串的出现次数。
示例
输入 #1
4 6 a := h b := aha c = a + b c = c + c e = c + c d = a + c 15 x := haha x = x + x x = x + x x = x + x x = x + x x = x + x x = x + x x = x + x x = x + x x = x + x x = x + x x = x + x x = x + x x = x + x x = x + x 1 haha := hah 5 haahh := aaaha ahhhh = haahh + haahh haahh = haahh + haahh ahhhh = ahhhh + haahh ahhaa = haahh + ahhhh
输出 #1
3 32767 0 0
注意
在第一个测试用例中,d 的结果值为哈哈哈哈哈。