输入描述:

第一行一个正整数，表示测试数据组数。
每组测试数据一行，包含一个整数

输出描述:

对于每组数据，输出一行一个整数，表示所求答案对取模后的结果。