众所周知，hwf 是出了名的菜，于是他决定在新生赛出一道非常非常非常难的防 AK（all killed）题来证明自己。于是他出了这道题。

求给定的字符串中有几个AK （区分大小写）。

第一行为一个整数 $t\ (2\le t\le10)$，表示数据的组数。接下来对于每组数据：
第一行为一个仅由大小写字母组成的字符串 $s\ (2\le |s|\le10^5)$。

对于每组数据，输出一行：
第一行为一个整数，表示这个字符串中AK个数。