4154: SGZ的防AK题
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：529
通过：306
题目描述
在计算机与通信学院，大家都知道SGZ是出了名的菜。所以他决定在这一年一度的程序设计大赛中出一道非常非常非常难的防AK（all killed，亦为全部题目通过）题来证明自己，于是有了这道题。
求给定的字符串中有多少个“AK“。
输入格式
第一行为一个整数 T (2≤T≤20)，表示数据的组数。接下来对于每组数据：第一行为一个仅由大小写字母组成的字符串，字符串长度小于1200。
输出格式
对于每组数据，输出一行：第一行为一个整数，表示这个字符串中AK个数。
输入样例 复制
2
AKAKAKAKAKAK
ILOVEACM
输出样例 复制
6
0