译文：
描述
多年来，为了解存在于遥远星系中的其他文明可能要告诉我们的信息，我们投入了大量的人力物力倾听来自太空的电磁无线电信号。其中一种令UTS的科学家们特别感兴趣的信号源便是星云Stupidicus。
最近，我们发现，如果把每条消息都被看做是一个整数序列，a0，a1，……；
如果找到了一个正确的p值，那么函数
的函数值总是在0~26（0<=f(k)<=26）之间。其中n是传递的消息的长度，ai为整数，并且1<=ai < p，p是一个质数，保证大于n且大于26。然而，已知p从未超过30000。
由于这些关系真的是太特殊了，所以科学家们决定进行进一步的研究。
语言学家们把这些信息翻译成英文字母，使信息更容易被处理和理解。转录过程只是无脑地把字母a~z对应到不同的f(k)的函数值上，比如1=a，2=b等等，0被翻译成“*”(一个星号)。在翻译消息时，语言学家将k从1循环到n，并在字符串末尾附加与f(k)值对应的字符。
然而，对于语言学家来说，逆转录过程太复杂了，无法自己处理。
因此，你需要编写一个程序，该程序能够将一组字符串转换为相应的Terrestial数字序列。
输入
第一行中有一个正整数N，表示我们需要执行的测试点数量。每一个测试点都包含一行，其中包含了在字符串的翻译过程中使用的p值，之后是翻译出来的字符串。字符串中只允许小写字母“a”~“z”和‘*’(星号)。任何字符串的长度都不超过70。
输出
对于每一个被翻译的字符串，输出一行与之相应的整数序列，由空格分隔，每个整数按照i的升序排列。
样例输入
3
31 aaa
37 abc
29 hello*earth
样例输出
1 0 0
0 1 0
8 13 9 13 4 27 18 10 12 24 15