#include<bits/stdc++.h>
#define int long long
#define PII pair<int,int>
#define X first
#define Y second
const int N=5e5+10;
const int M=1e7+10;
const int INF=1e12;
using namespace std;

int f[M+10];
void fun(){
	
	for(int i=0;i<M;i++)f[i]=INF; 
	f[0]=0;
	int a[3]={7,31,365};
	for(int i=0;i<3;i++){
		for(int j=a[i];j<=M;j++){
			f[j]=min(f[j],f[j-a[i]]+1);
		}
//		for(int j=M;j>=a[i];j--){
//			f[j]=min(f[j],f[j-a[i]]+1);
//		}
	}
}

//考虑用背包来做 
void solve(){
	int n;
	cin>>n;
	int t=0;
	if(n>M){
		t=(n-M)/365+1;		//365可以由7和31组成 
	}
	n-=365*t;
	int ans=t+f[n];
	if(ans>=INF){
		cout<<"-1"<<endl;
	}else{
		cout<<ans<<endl;
	}
	
}

signed main(){
	int T;
	T=1;
	fun();
	cin>>T;
	while(T--){
		solve();
	}
	return 0;
}