#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main() {
long long int r, n, t;
const int md=1e9+7;
scanf("%lld", &t);
while(t--) {
scanf("%lld", &n);
n%=md;
r=(n*n)%md;
printf("%lld\n", r);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWxvbmcgbG9uZyBpbnQgciwgbiwgdDsKCWNvbnN0IGludCBtZD0xZTkrNzsKCXNjYW5mKCIlbGxkIiwgJnQpOwoJd2hpbGUodC0tKSB7CgkJc2NhbmYoIiVsbGQiLCAmbik7CgkJbiU9bWQ7CgkJcj0obipuKSVtZDsKCQlwcmludGYoIiVsbGRcbiIsIHIpOwoJfQoJcmV0dXJuIDA7Cn0=