brilliant-mind.py

#-------pi(r^2)=(n!)^2
import math
fact=[1]
#----------Preprocessing---------------#
def preprocess():
    for i in range(100000):
        fact.append((fact[i]*(i+1))%1000000007)
def main():
        preprocess()
        t=int(input())
        for i in range(t):
            n=int(input())
            n=int(math.sqrt(n))
            ans=(fact[n]**2)%1000000007
            print(ans)
    
if __name__=="__main__":
    main()