#include<stdio.h>
void main()
{
	int i,n,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		int k,h=1,sum=0,num,count;
		scanf("%d",&k);
		while(h<=9999)
		{
			count=0;
			num=0;
			for(j=1;j<=i;j++)
			{
			if(h%j==0) 
			count++;
			}
			if(count==2)  
			{
				sum=sum+h;
				num++;
				if(sum==k)
				{
				printf("%d\n",num);
				break;
			    }
				else
				if(sum>k)
				{
					printf("0");
					break;
				}
			}
			h++;
		}
	}
}