#include <iostream>
#include <cstdio>

#define i64 long long

using namespace std;

int MonthDay[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

inline void print(int year, int month, int day)
{
    if (year < 0) printf("%d %d %d BC\n", day, month, -year);
    else printf("%d %d %d\n", day, month, year);
}

inline void calc_julian(i64 x)
{
    int year, month = 1, day = 1, flag;
    int raw = (365 << 2) + 1;

    if (x < 1721424) year = -4713, flag = 1;
    else x -= 1721424, year = 1, flag = 4;

    year += x / raw * 4;
    x = x % raw;

    for (int i = 1; i <= 4; ++i)
    {
        int col = 365;
        if (i == flag) col = 366;
        if (x >= col) ++year, x -= col;
        else
        {
            if (i == flag) MonthDay[2] = 29;
            else MonthDay[2] = 28;
            for (int j = 1; j <= 12; ++j)
                if (x >= MonthDay[j]) x -= MonthDay[j], ++month;
                else
                {
                    day += x;
                    break;
                }
            break;
        }
    }

    print(year, month, day);
}

inline void calc_1583(i64 x)
{
    int year = 1582, month = 10, day = 15;
    x -= 2299161;
    if (x < 17) print(year, month, day + x);
    else
    {
        x -= 17;
        month = 11, day = 1;
        if (x < 30) print(year, 11, day + x);
        else
        {
            x -= 30;
            month = 12, day = 1;
            print(year, 12, day + x);
        }
    }
}

inline bool check(int x)
{
    if (x == 18) return true;
    if (x == 118 || x == 218 || x == 318) return false;
    if ((x + 2) % 4 == 0) return true;
    return false;
}

inline void calc_gregorian(i64 x)
{
    x -= 2299239;
    int year = 1583, month = 1, day = 1;
    int raw = 365 * 400 + 97;

    year += x / raw * 400;
    x %= raw;

    for (int i = 1; i <= 400; ++i)
    {
        int checker = check(i), col = 365;
        if (checker) col = 366;
        if (x >= col) ++year, x -= col;
        else
        {
            if (checker) MonthDay[2] = 29;
            else MonthDay[2] = 28;
            for (int j = 1; j <= 12; ++j)
                if (x >= MonthDay[j]) x -= MonthDay[j], ++month;
                else
                {
                    day += x;
                    break;
                }
            break;
        }
    }

    print(year, month, day);
}

int main(void)
{
    int T; scanf("%d", &T);
    while (T--)
    {
        i64 x; scanf("%lld", &x);
        if (x < 2299161) calc_julian(x);
        else 
        {
            if (x < 2299239) calc_1583(x);
            else calc_gregorian(x);
        }
    }   
    return 0;
}