2303 - 【NOIP2020】D2T2 字符串匹配

本题有多组数据，输入文件第一行一个正整数 T 表示数据组数。
每组数据仅一行一个字符串 S ，意义见题目描述。S 仅由英文小写字母构成。

对于每组数据输出一行一个整数表示答案。

【样例 1 解释】

对于第一组数据，所有的方案为:

1. A=n，B=nr，C=nnr。
2. A=n，B=nrn，C=nr。
3. A=n，B=nrnn，C=r。
4. A=nn，B=r，C=nnr。
5. A=nn，B=rn，C=nr。
6. A=nn，B=rnn，C=r。
7. A=nnr，B=n，C=nr。
8. A=nnr，B=nn，C=r。

   【数据范围】