牛牛最近学习了取模是什么 于是他看到了下面这一道题： 多次询问：每次询问包含一个正整数 要求你输出下列结果 为了避免结果过大 只需要输出这个式子对 （，一个质数） 取模的结果。
第一行一个正整数 表示询问次数。接下来 行 每行一个正整数 含义如上所述
行非负整数 代表答案。
5 1 2 3 4 5
1 14 1050 73001 100955
n=2 的情况：(1*1*1)*(2*1*1+2*2*1+2*2*2) = 14
保证输入总长度 且