//Team : Infinity Loop

#include<stdio.h>

int main()

int t,n,i,j,l=0,k=1;

scanf("%d",&t);

while(t--)

scanf("%d",&n);

for(i=1;i<=n;i++)

for(j=k;j<=n;j++)

if(i!=j)

if((i^j)<=n)

l++;

k++;

printf("%d\n",l);

l=0;

k=1;

}
return 0;