题目内容

某安全系统为用户生成由小写字母组成的定长密码。密码的大小由从左到右的字符顺序决定，字符顺序为 \texttt{a} < \texttt{b} < \dots < \texttt{z}。现给定两个长度均为 $n$ 的密码 $s$ 和 $t$，请你计算有多少个长度等于 $n$ 且严格大于 $s$ 且严格小于 $t$ 的密码。如果 $s$ 大于或等于 $t$，则答案为 $0$。

字符串的长度 $n$ 满足 $1 \le n \le 10$，数据组数 $T$ 不超过 $5000$。

输入描述

第一行包含一个整数 $T$，表示数据组数。接下来 $T$ 行，每行包含一个整数 $n$ 以及两个长度恰好为 $n$ 且仅由小写字母组成的字符串 $s$ 和 $t$，以空格分隔。

输出描述

对于每组数据，输出一行一个整数，表示满足条件的密码数量。

样例1

输入

1
1 a c

输出

1

说明

字符顺序为 a < b < c，长度为 $1$，严格大于 a 且严格小于 c 的只有 b，所以答案为 1。

样例2

输入

1
2 aa ad

输出

2

说明

将字符串看作 $26$ 进制数，aa 对应 $0$，ad 对应 $3$。严格在 $0$ 和 $3$ 之间的整数为 $1$ 和 $2$，分别对应 ab 和 ac，因此有 2 个密码。

样例3

输入

2
2 ab ab
2 ba ab

输出

0
0

说明

第一组中 $s$ 等于 $t$，$s \ge t$，答案为 0。 第二组中 ba 字典序大于 ab，同样 $s \ge t$，答案为 0。

样例4

输入

1
10 aaaaaaaaaa aaaaaaaaaz

输出

24

说明

aaaaaaaaaa 数值为 $0$，aaaaaaaaaz 以 z 结尾，数值为 $25$。严格大于 $0$ 且严格小于 $25$ 的整数有 $24$ 个，对应从 aaaaaaaaab 到 aaaaaaaay 的 $24$ 个密码，故答案为 24。