编程求解

[诚默i]

今天是SF的生日，所以VS给了两个字符串S1，S2到SF作为一个现在，这是一个很大的秘密.SF对这个秘密感兴趣，并要求VS如何得到它。有什么事情告诉：
后缀（S2，i）= S2 [i ... len] .Ni是S1中发生后缀（S2，i）的次数，Li是后缀长度（S2，i）。然后，秘密是Ni和Li的产品。
现在SF希望你帮助他找到秘密。答案可能很大，所以答案应该是mod 1000000007。


输入
输入包含多种情况。
第一行包含一个整数T，个案数。
每个测试用例包含两行。第一行包含一个字符串S1。第二行包含一个字符串S2。
1 <= T <= 10.1 <= | S1 |，| S2 | <= 1e6.S1和S2仅由小写，大写字母组成。


产量
对于每个测试用例，输出一行包含一个整数的测试用例的答案。
答案可能很大，所以答案应该是mod 1e9 + 7。


样品输入
2
AAAAA
AA
ABABABAB
ABA


样品输出
13
19