#include<bits/stdc++.h>
#define ll long long
using namespace std;

inline int read(){
	int x = 0, f = 1; char c = getchar();
	while(c < '0' || c > '9'){if(c == '-')f = -1; c = getchar();}
	while(c >= '0' && c <= '9'){x = (x << 1) + (x << 3) + c - '0'; c = getchar();}
	return x * f;
}
int T;
ll n;
void exgcd(ll a, ll b, ll &x, ll &y){
	if(!b){
		x = 1, y = 0;
		return;
	}
	exgcd(b, a % b, y, x);
	y -= a / b * x;
}
ll check(ll t){
	ll x,y;
	exgcd(7ll,31ll,x,y);
	x*=t,y*=t;
	if(x>=0){
		ll d=(x)/31;
		x-=d*31ll;
		y+=d*7ll;
	}
	if(x<0){
		ll d=(-x+30)/31;
		x+=d*31ll;
		y-=d*7ll;
	}
	if(y<0)return -1;
	return x+y;
}
int main(){
//	freopen(".in", "r", stdin);
//	freopen(".out", "w", stdout);
	scanf("%d",&T);
	for(;T--;){
		scanf("%lld",&n);
		ll t=n%365,now=n/365,ans=n;
		for(int i=0;i<=7&&now>=0;i++){
			ll x=check(t);
			if(x!=-1)ans=min(ans,x+now);
			--now,t+=365;
		}
		if(ans==n)puts("-1");
		else printf("%lld\n",ans);
	}
	return 0;
}