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


const int N = 10000010;
const int inf = 1e18;

int a[N];
int dp[N];
int w[3];

void init()
{
    memset(dp , 0x3f3f3f3f , sizeof dp);
    dp[0] = 0;

    for(int i = 0 ; i < 3 ; i ++ )
    {
        for(int j = w[i] ; j <= 10000000 ; j ++ )
        {
            dp[j] = min(dp[j] , dp[j - w[i]] + 1);
        }
    }
}

signed main()
{
    w[0] = 7;
    w[1] = 31;
    w[2] = 365;
    init();

    int t;      
    cin >> t;
    while(t -- )
    {
        int x;
        cin >> x;
        int res = x / 3650000;
        int ans = res * 10000;
        // int ans = x / 365;


        x %= 3650000;
        if(dp[x] > inf / 2)
        {
            cout << "-1" << "\n";
        }
        else
        {
            cout << ans + dp[x] << "\n";

        }
    }
}