Cjwssb得到了你的帮助，显得很开心，跟你道谢，你回谢了他。但随后他由于少听了一些词，对你的回谢造成了误会，这使你们两个产生了隔阂，你很不甘心，于是打算告诉他这句话有几种理解方式，以告诉他他误解你了。一句话的理解方式如下

对于一句原句和听到的句子，理解方式是将听到的句子替换掉原句的相同部分，替换成*，使得原句形成一个新的句子，以达到新的意思，你的任务是统计有多少种意思

第一行一个整数T，表示T组测试点

每组测试点两个字符串，一个字符串一行，第一行字符串是原句，第二行是听到的句子

对于每一个测试点，输出一行“Case #x: y”,x表示测试点，y表示答案，由于答案可能很大，你只需要输出答案%1000000007.

在第一个测试点，“ hehehe”有三个理解意思，分别是“*he”, “he*”, “hehehe”.

在第三个测试点，“hehehehe”有五个理解意思，分别是“*hehe”, “he*he”, “hehe*”, “**”, “hehehehe”.

T <= 30, len(B) \leq len(A) \leq 100000

luogu