t=input()
for i in xrange(t) :
n=input()
if (n<4):
print(0)
continue
pass
ans=(n*(n-3))/2
ans%=1e9+7
print (int(ans))
pass
dD1pbnB1dCgpCmZvciBpIGluIHhyYW5nZSh0KSA6CgluPWlucHV0KCkKCWlmIChuPDQpOgoJCXByaW50KDApCgkJY29udGludWUKCXBhc3MKCWFucz0obioobi0zKSkvMgoJYW5zJT0xZTkrNwoJcHJpbnQgKGludChhbnMpKQpwYXNz