#include <bits/stdc++.h> using namespace std; inline int read() { static int x=0, c=getchar() ; for(; c<=47||c>=58; c=getchar()); for(x=0; c>=48&&c<=57; c=getchar()) x=(x<<3)+(x<<1)+(c &15); return x; } set<long long> s; long long a,b; int main() { long long T=read(),n; while(T--) { s.clear(); n=read(); for(long long i=2; i<=n; i++) for(long long j=i; i+j<=n; j++) { a=i*j,b=i+j; if(a%b==0) s.insert(b); } cout<<s.size()<<endl; } return 0; }