小苯平时很喜欢使用”颜文字“："" 来表达惊讶。 这天他在键盘上输入了若干 , 和 字符，字符们组成了一个字符串 。 他想将 中所有的 都改成 或者 中的一种，以最大化 子序列（不一定连续）的个数，请你帮他算一算， 子序列的个数最多可以达到多少吧。

输入描述:

本题每个测试文件中均包含多组测试数据。输入的第一行包含一个正整数 ，表示数据组数。接下来包含 组数据，每组数据的格式如下：第一行一个字符串 ，表示题目所述的字符串。（保证 仅由 '', '', '' 三种字符构成。）（保证同一个测试文件中测试数据中 的总和不超过 。）

输出描述:

对于每组测试数据：输出一行一个整数，表示 "" 子序列的最多个数。