mod =10**9+7
T = int(input())
for _ in range(T):
    N= int(input())
    
    print(int((mod+1)/pow(3,N,mod)))