杨八方相信世界上有语感这种东西，有些人对英语拥有天生的敏感。杨八方对英语的敏感体现在它她能快速找到一个字符串中的某些字母。

一个字符串中的字符如果满足以下条件（字符串下标从1开始）：

1.$s_i = $'A'，$s_j = $'C'，$s_k = $'M'

2.${i,j,k}$成等差数列。

则$(i,j,k)$称为一个“ACM组”，现在请你计算给定字符串有多少个“ACM组”。

第一行是一个整数$T$，代表有$T$组测试数据。

下面$T$行，每一行有一个只可能大写字母、小写字母的字符串。

$0<T<100$

字符串长度不超过1000

对于每组测试输出“ACM”组的个数。

“A”、“C”、“M”三个字母区分大小写。