弹吉他

输入描述:

本题为多组测试数据，第一行输入一个正整数 ，代表测试数据组数。

对于每组测试数据，第一行输入一个仅包含  的字符串 ，代表牛牛事先指定的旋律。
第二行输入一个仅包含  ~  的字符串 ，代表牛牛弹奏的旋律。

输出描述:

对于每段演奏，一行输出一个整数，代表这段演奏一共包含了多少次事先指定的旋律。