#include<bits/stdc++.h>
using namespace std;
bool prime(int n)
{
	if(n<2) return false;
	for(int i=2;i*i<=n;i++)
	{
		if(n%i==0) return false;
	}
	return true;
}
int main()
{
	int q;
	scanf("%d",&q);
	int n;
	int sum=0;
	for(int j=0;j<q;j++)
	{
		scanf("%d",&n);
		sum=0;
		int ans=n;
		while((ans--)>1)
		{
			if(prime(ans))
			{
				if(prime(n%ans)) sum++;
			}
		}
		printf("%d",sum);
	}
	return 0;
}

好恶心，每次只差0.02秒