| 问题描述 |
|---|
已知由小写字母组成的两个字符串a和b，问a的子串中有多少个也同时是b的子串。在统计过程中，如果遇到a的子串重复多次出现，则算作一个。 注意几个事项：任意字符串都是自己的子串，空字符串是任意字符串的子串。 例如当a="ababc"，b="aab”时，符合条件的a的子串有""、"a"、"ab"、"b"，其中虽然后三个子串在a中多次出现，但分别只算作一个，因此答案应该是4。 |
| 输入描述 |
一个正整数n，表示案例的数量。（n<=50） 每组案例中有两个由小写字母组成的字符串a和b。（字符串长度均不大于100） |
| 输出描述 |
针对每组案例，输出一个整数，表示满足条件的子串数量。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
1 ababc aab |
| 样例输出 |
4 |
| 相关 |