#include <bits/stdc++.h>

using namespace std;

using i64 = long long;

constexpr int N = 1e6 + 10;
i64 dp[N];

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

    int n;
    cin >> n;

    int a[] = {7, 31, 365};
    for (int i = 1;i < N ;i ++){
        dp[i] = 1e18;
    }

    for (int i = 0;i < 3;i ++){
        for (int j = a[i];j < N ;j ++){
            dp[j] = min(dp[j], dp[j - a[i]] + 1);
        }
    }
    for (int i = 1;i < N ;i ++){
        if (dp[i] == 1e18){
            dp[i] = -1;
        }
    }
    for (int i = 0;i < n;i ++){
        i64 x;
        cin >> x;
        if (x < N){
            cout << dp[x] << "\n";
        }else{
            i64 t = (x - N + 364) / 365;
            x -= t * 365;
            if (dp[x] != -1){
                cout << dp[x] + t << "\n";
            }else{
                cout << -1 << "\n";
            }
        }
    }

    return 0;
}