牛牛的吉他老师牛妹告诉他，吉他初学者需要熟练弹奏三个旋律：，即：吉他从下到上一共 根弦，依次编号为 ~ ，然后右手分别用相应的手指按照上述顺序拨动对应的弦。 牛牛为了测试牛妹老师的专业性，特意弹奏了若干段，希望牛妹听完后告诉它，其中包括了几次上述基本旋律。

输入描述:

本题为多组测试数据，第一行输入一个正整数 ，代表测试数据组数。对于每组测试数据，一行输入一个仅包含数字 ~ 的字符串 ，代表牛牛弹奏的旋律。

输出描述:

对于每段旋律，一行输出一个整数，代表这段旋律一共包含了多少次基本旋律。