Description

还记得去年，Vivid在网上看新闻找名字的那道题目吗？一年过去了，Vivid又回来找名字了。这次Vivid想在一段新闻中查找自己名字出现的次数，是不是一样很简单呢？来试试吧！

Input

这题有多个测试数据，第一行是一个正整数N表示测试数据的个数。接下来是N组测试数据，每组由两行字符串组成，前一行是一段新闻，后一行是要找的内容。

Output

每组测试数据输出一个整数表示要找的内容在新闻中的出现次数。 注意： 1.大小写是敏感的！ 2.每个字母只会属于一个名字，例如在aaa中找aa，那么应该输出1，而不是2。 3.新闻串与查找串都可能有空格。

Sample

Input

3
Vivid is very cool.
Vivid
Vivid is very cool.
vivid
vivid likes vivid flowers.
vivid

Output

1
0
2

Source: vivid