为了简便计算，天文学家们使用儒略日（ 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。

CSP