问题描述
$MG$是一个很忙碌的男孩子。今天他沉迷于这样一个问题：
对于一个长度为$N$的由小写英文字母构成的随机字符串，当它进行一次变换，所有字符$i$都会变成$a[i]$。
$MG$规定所有$a[i]$构成了$26$个字母组成的排列。
$MG$现在需要知道这个随机串变换到自身的期望变换次数。请你输出期望答案乘上$26^n$以后模 $1000000007$ 的结果。
$MG$认为这件事非常容易，不屑于用计算机解决，于是运用他高超的人类智慧开始进行计算。作为一名旁观者，你也想挑战$MG$智慧，请你写个程序，计算答案。
输入描述
第一行一个整数$T$，代表数据组数（$1 <=T<=10$）。
接下来，对于每组数据——
第一行一个整数$N$，表示给定的随机串长度（$1<=N<=1000000000$）。
第二行$26$个字母，表示$a_i$序列
输出描述
对于每一组数据，输出一行。
显然，这个期望是一个实数。请你输出它乘上$26^N$以后模 $1000000007$ 的结果
输入样例
2
2
abcdefghijklmnpqrstuvwxyzo
1
abcdefghijklmnopqrstuvwxyz
输出样例
5956
26
