#include <bits/stdc++.h>

using namespace std;

#define ll long long

void solve(){
    ll n;
    cin >> n;

    ll ans = n / 365;
    ll rst = n % 365;

    if (7 * 31 - 7 - 31 <= rst){
        ll res = 1e18;
        for (int i = 0;i * 7 <= rst;i++){
            if ((rst - 1ll * i * 7) % 31 == 0){
                res = min(res,i + (rst - i * 7) / 31);
            }
        }
        if (res == 1e18){
            cout << "-1\n";
        }else {
           cout << res + ans << "\n";
        }
    }else{
        ll res = 1e18;
        for (int i = 0;i * 7 <= rst;i++){
            if ((rst - i * 7) % 31 == 0){
                res = min(res,i + (rst - i * 7) / 31);
            }
        }
        if (res != 1e18){
            cout << res + ans << "\n";
            return;
        }
        if (ans >= 1){
            ans--;
            rst += 365;
            ll res = 1e18;
            for (int i = 0;i * 7 <= rst;i++){
                if ((rst - 1ll * i * 7) % 31 == 0){
                    res = min(res,i + (rst - i * 7) / 31);
                }
            }
            if (res == 1e18){
                cout << "-1\n";
            }else {
                cout << res + ans << "\n";
            }
        }else{
            cout << "-1\n";
        }
    }

}

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

    int t;
    cin >> t;

    while (t--){
        solve();
    }

    return 0;
}