文理学院程序设计在线练习


巴啦啦小魔仙之魔仙密码

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 8   Accepted Submission(s): 1
Problem Description

众所周知,魔仙堡是众魔仙居住的地方,是众多魔仙力量的源泉,也是魔法世界的中心。魔仙堡历史上曾多次遇险,但最终都成功化险为夷。然而,这次来了一位终极boss,名为皮皮黑魔仙。皮皮将魔仙堡中所有的地界都进行了封锁,且所有魔仙的魔法收到了禁锢,要想解开禁锢,必须将密令解除,密令由阿拉伯数字组成,长度不超过100000,使用以下映射规则:'A' - > 1, 'B' - > 2,...'Z' - > 26,要想破解密令,需统计将密令转化成所有可能的由英文字母表示的密令的个数,将其作为密码,并输入进魔仙堡总系统。
亲爱的小魔仙们,你们能解除密令,拯救魔仙堡吗?

Input

第一行是一个整数T,表示测试的组数(1<=T<=1000),下一行是一个整数N,表示密令的长度(1<=N<=100000),接下来一行由阿拉伯数字组成的字符串,表示密令

Output

每组测试数据输出一个值:将密令转化成所有可能的由英文字母表示的密令的个数,即密令的密码。

Sample Input
1
2
12
Sample Output
2
Hint

12 可以表示为"AB"(1 2)或"L"(12)。所以输出2种

Source

2018元培院赛