#include<iostream>
using namespace std;
void func(int n){
int count=0;
for(int i=1;i<(n-1);i++){
for(int j=i+1;j<n;j++){
if((i^j)>n) count++;
}
}
cout<<count<<endl;
}
int main()
{
int t;
cin>>t;
int n;
for(int i=0;i<t;i++){
cin>>n;
func(n);
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIGZ1bmMoaW50IG4pewoJaW50IGNvdW50PTA7Cglmb3IoaW50IGk9MTtpPChuLTEpO2krKyl7CgkJZm9yKGludCBqPWkrMTtqPG47aisrKXsKCQkJaWYoKGleaik+bikgY291bnQrKzsKCQl9Cgl9Cgljb3V0PDxjb3VudDw8ZW5kbDsKCQp9CmludCBtYWluKCkKewoJaW50IHQ7CgljaW4+PnQ7CglpbnQgbjsKCWZvcihpbnQgaT0wO2k8dDtpKyspewoJCWNpbj4+bjsKCQlmdW5jKG4pOwoJCQoJfQogICAgcmV0dXJuIDA7Cn0KCg==