t=int(input())
for _ in range(t):
  n=int(input())
  ans=0
  mp={}
  for a in range(1, n+1):
    for b in range(1, n+1):
      x=a**b
      if x in mp:
        mp[x]+=1
      else:
        mp[x]=1
  for x in mp.values():
    ans+=x*x
  print(ans)