#include<iostream>
#include<cstdio>
using namespace std;
int k;
int count(__int128 n)
{
  int cnt=0;
  for(int i=2;(__int128)i*i<=n;i++)
    if(n%i==0)
    {
      cnt++;
      while(n%i==0) n/=i;
    }
  cnt++;
  return cnt;
}
void solve()
{
  cin>>k;
  __int128 n=(__int128)(k*10ll+5)*(k*10ll+5)/100;
  cout<<count(n)<<"\n";
  return;
}
int main()
{
  ios::sync_with_stdio(false);
  cin.tie(nullptr),cout.tie(nullptr);
  int T;
  cin>>T;
  while(T--)
    solve();
  return 0;
}