解题思路

把一个长度为 $n$ 的仅由小写字母组成的单词，看成一个 $26$ 进制数。

例如：

• $a \to 0$
• $b \to 1$
• $\cdots$

题目内容

小强在研究有关字典序的问题。同长度下的字典序比较顺序为从左往右，比如 “$ac$"$<$"$ad$","$bc$"$>$“$ad$”。

他想知道，如果每种字母组合都能构成一个单词，给定长度为 $n$ 的两个单词 $A$ 和 $B$ ，字典序小于 $B$ 但大于 $A$ 且长度等于 $n$ 的单词有多少个。

输入描述

第一行输入一个整数 $T$ ，表示数据组数。

随后 $T$ 行，每行开头一个整数 $n$ ，表示单词 $A$ 和 $B$ 的长度，随后两个仅有小写字母组成的单词 $A，B$ 。

如果 $A$ 的字典序大于 $B$ ，输出 $0$ 。

对于 $30$ %的数据有 $n≤3$

对于 $100$% 的数据有 $1≤n≤10,1≤T≤5000$

输出描述

输出 $T$ 行，每行一个整数，表示答案。

样例1

输入

4
1 z a
1 a z
2 az bb
3 bbb bbb

输出

0
24
1
0

说明

样例 $2$ 中单词 "$b$" 到单词 "$y$” 的字典序均小于 "$z$” 大于 "$a$" 样例 $3$ 中仅有 ”$ba$” 满足条件。