输入描述:

第一行一个正整数，表示测试组数。
接下来行，每行一个正整数，表示求第层到第层的和。

输出描述:

每行一个整数表示对取模后的结果。