#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<int>s; int a,b; int main() { int t,n; t=read(); while(t--) { s.clear(); n=read(); for(int i=2; i<=n; i++) for(int j=i; j<=n-i; j++) { a=i*j,b=i+j; if(a%b==0) s.insert(b); } printf("%d\n",s.size()); } return 0; }