该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

儒略日表示从公元前 $4713$ 年 $1$ 月 $1$ 日正午 $12$ 点起经过的天数。给定一个非负整数儒略日 $r$（对应某天正午 $12$ 点），求它对应的公历日期。

格里高利历和儒略历的各月天数相同：一月 $31$ 天、二月平年 $28$ 天或闰年 $29$ 天、三月 $31$ 天、四月 $30$ 天、五月 $31$ 天、六月 $30$ 天、七月 $31$ 天、八月 $31$ 天、九月 $30$ 天、十月 $31$ 天、十一月 $30$ 天、十二月 $31$ 天。公元 $1582$ 年 $10$ 月 $15$ 日（含）以后使用格里高利历：年份为 $400$ 的倍数，或为 $4$ 的倍数但不是 $100$ 的倍数时是闰年。公元 $1582$ 年 $10$ 月 $5$ 日至 $10$ 月 $14$ 日不存在，$10$ 月 $4$ 日之后直接是 $10$ 月 $15$ 日。公元 $1582$ 年 $10$ 月 $4$ 日（含）以前使用儒略历，年份为 $4$ 的倍数时是闰年。

没有公元 $0$ 年：公元前 $1$ 年的下一年是公元 $1$ 年。按照儒略历反推时，公元前 $1$、$5$、$9$、$13$ 年等也视为闰年。

输入格式

从文件 julian.in 读入数据。第一行一个整数 $Q$，表示询问数；接下来 $Q$ 行每行一个非负整数 $r_i$，表示一个儒略日。

输出格式

输出到文件 julian.out，共 $Q$ 行。公元后日期输出 Day Month Year，公元前日期输出 Day Month Year BC；日、月、年均不含前导零，中间以一个空格分隔。

样例

3
10
100
1000

11 1 4713 BC
10 4 4713 BC
27 9 4711 BC

3
2000000
3000000
4000000

14 9 763
15 8 3501
12 7 6239

说明/提示

测试点表：

原题另有附件样例 3，本包未取得该附加样例。题包中的 julian3.in / julian3.out 是正式测试点 3，不是附件样例 3。