Statement
Ayla 有两个字符串 A 和 B，长度均为 L，且均由大写英文字母组成。
她想知道 A 中有多少个不同的子串作为 B 的变位词子串出现。更形式化地说，她想要不同有序元组 (i, j) 的数量，其中 0 ≤ i ≤ j < L，使得 A 中第 i 个到第 j 个字符（包含两端）与 B 中至少一个长度为 (j - i + 1) 的连续子串具有相同的字符多重集。
Input
输入的第一行给出测试用例数 T。接下来是 T 个测试用例。每个测试用例开始于一行，包含 L：字符串的长度。
接下来两行各包含一个由 L 个字符组成的字符串：依次为字符串 A 和 B。
### 数据范围
- 1 ≤ T ≤ 100.
- 1 ≤ L ≤ 50.
- 两个字符串 A 和 B 仅由字符 A 和 B 组成。
Output
对于每个测试用例，按测试用例顺序逐个输出答案，输出一行，包含 y，其中 y 是 Ayla 想要的答案，如上所述。
Examples
Input
6
3
ABB
BAB
3
BAB
ABB
6
CATYYY
XXXTAC
9
SUBXXXXXX
SUBBUSUSB
4
AAAA
AAAA
19
PLEASEHELPIMTRAPPED
INAKICKSTARTFACTORYOutput
5
6
6
6
10
9Constraints
- Time limit: 10000 ms
- Memory limit: 1048576 KB
- Tag: simulation
- Tag: string