OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回
有T组询问，每组询问给你一个整数s
请你计算
注：
第一行一个整数T（1<=T<=100000)
接下来T行每行一个整数s（1<=s<=1000000)
输出T行每行一个整数表示你的计算答案
(由于答案太大，请输出对1e9+7取模后的结果）
2 1 2
1 4
