1345: QAQ
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：117
解决：69
题目描述
给出一个字符串，让你找到其中一共有多少个子序列"QAQ"。子序列"QAQ"可以不连续，但是字母顺序必须是准确的。
输入
第一行：一个整数T，表示测试实例个数。
对于每组测试实例：包含一个长度为 n (1 ≤ n ≤ 100)的字符串。
对于每组测试实例：包含一个长度为 n (1 ≤ n ≤ 100)的字符串。
输出
每组测试实例输出一行：包含一个整数，子序列"QAQ"的个数。
样例输入 复制
2
QAQAQYSYIOIWIN
QAQQQZZYNOIWIN样例输出 复制
4
3
提示
如第一组样例：共有4个子序列"QAQ"，分别如下：
"QAQAQYSYIOIWIN", "QAQAQYSYIOIWIN", "QAQAQYSYIOIWIN", "QAQAQYSYIOIWIN".