#include<bits/stdc++.h>
#define rep(i, a, b) for(int i = (a); i < (b); i++)
#define _for(i, a, b) for(int i = (a); i <= (b); i++)
using namespace std;

typedef long long ll;
const int N = 1e3 + 10;
int f[N];

int main()
{
	memset(f, 0x3f, sizeof f);
	f[0] = 0;

	int w[] = {7, 31};
	_for(i, 1, 1e3)
		rep(j, 0, 2)
			if(i - w[j] >= 0)
				f[i] = min(f[i], f[i - w[j]] + 1);
	
	int T; scanf("%d", &T);
	while(T--)
	{
		ll x; scanf("%lld", &x);

		if(x <= 365) 
		{
			printf("%d\n", f[x] > 1e9 ? -1 : f[x]);
			continue;
		}

		if(f[x % 365] <= 1e9) printf("%lld\n", x / 365 + f[x % 365]);
		else printf("%lld\n", x / 365 - 1 + f[(x % 365) + 365]);
	}

	return 0;
}