为了简便计算，天文学家们使用儒略日(Julian day)来表达时间。所谓儒 略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射到数轴上，从而得以很方便的计算它们的差值。

现在，给定一个不含小数部分的儒略日，请你帮忙计算出该儒略日(一定是某一天的中午 12 点)所对应的公历日期。

我们现行的公历为格里高利历(Gregorian calendar)，它是在公元 1582 年由教皇格里高利十三世在原有的儒略历(Julian calendar)的基础上修改得到的(注:儒略历与儒略日并无直接关系)。具体而言，现行的公历日期按照以下 规则计算:

1. 公元1582年10月15日(含)以后:适用格里高利历，每年一月31天、 二月28天或29天、三月31天、四月30天、五月31天、六月30天、七 月 31 天、八月 31 天、九月 30 天、十月 31 天、十一月 30 天、十二月 31 天。其中，闰年的二月为 29 天，平年为 28 天。当年份是 400 的倍数，或日期年份是 4 的倍数但不是 100 的倍数时，该年为闰年。
2. 公元1582年10月5日(含)至10月14日(含):不存在，这些日期被 删除，该年10月4日之后为10月15日。
3. 公元1582年10月4日(含)以前:适用儒略历，每月天数与格里高利历 相同，但只要年份是 4 的倍数就是闰年。
4. 尽管儒略历于公元前45年才开始实行，且初期经过若干次调整，但今天人类习惯于按照儒略历最终的规则反推一切 1582 年 10 月 4 日之前的时间。 注意，公元零年并不存在，即公元前 1 年的下一年是公元 1 年。因此公元 前 1 年、前 5 年、前 9 年、前 13 年......以此类推的年份应视为闰年。

第一行一个整数 Q，表示询问的组数。
接下来 Q 行，每行一个非负整数 ri，表示一个儒略日

对于每一个儒略日 ri ，输出一行表示日期的字符串 si 。共计Q 行。
si 的格式如下：

1. 若年份为公元后，输出格式为 Day Month Year。其中日(Day)、月(Month)、年(Year)均不含前导零，中间用一个空格隔开。例如:公元 2020年11月7日正午12点，输出为7 11 2020。
2. 若年份为公元前，输出格式为 Day Month Year BC。其中年(Year)输出该 年份的数值，其余与公元后相同。例如:公元前 841 年 2 月 1 日正午 12 点，输出为 1 2 841 BC。

【数据范围与提示】