#include <bits/stdc++.h>

using namespace std;

using i64 = long long;
map<i64, i64>mp;

i64 get(i64 x){
    if (mp.count(x)) return mp[x];
    if (x < 7) mp[x] = 1e16;
    i64 a = 1e16;
    i64 b = 1e16;
    i64 c = 1e16;
    if (x >= 365) a = get(x - 365);
    if (x >= 31) b = get(x - 31);
    if (x >= 7) c = get(x - 7);
    mp[x] = min({a, b, c}) + 1;
    return mp[x];
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;
    mp[7] = 1, mp[31] = 1, mp[365] = 1;
    mp[0] = 0;
    for (int i = 0;i < n;i ++){
        i64 x;
        cin >> x;
        if (get(x) >= 1e16){
            cout << "-1\n";
        }else{
            cout << get(x) << "\n";
        }
    }

    return 0;
}