#include<bits/stdc++.h>
#define Yukinoshita namespace
#define Yukino std
#define int long long
using Yukinoshita Yukino;
int read()
{
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9') w=ch=='-'?-1:1,ch=getchar();
	while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
	return s*w;
}
int dp[1000005];
signed main()
{
	memset(dp,127,sizeof(dp));
	//365000
	int T=read(),i;
	dp[0]=0;
	for(i=1;i<=1e6;i++)
	{
		if(i>=7) dp[i]=min(dp[i],dp[i-7]+1);
		if(i>=31) dp[i]=min(dp[i],dp[i-31]+1);
		if(i>=365) dp[i]=min(dp[i],dp[i-365]+1);
	}
	while(T--)
	{
		int n=read(),i,j,mn=2e18;
		for(i=n%365,j=0;i<=n&&j<1000;j++,i+=365)
			mn=min(mn,dp[i]+(n-i)/365);
		printf("%lld\n",mn>1e18?-1:mn);
	}
}