MAXGRITH - Maximum Girth : Classical

#The solution in Python3 is as follows:

for _ in range(int(input())):
n = int(input())
print ((((n+1)*2)//3) % 1000000007)


#Keep visiting for more solutions of SPOJ problems in Python 3.Thank you!!!