题号：NC21816
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
筱玛是个快乐的男孩子。
寒假终于到了，筱玛决定请他的朋友们一起来快乐。
对于筱玛来说，最快乐的事情莫过于翻看万年历上的日期了。
一个日期是“快乐”的，当且仅当这一年的年份是一个质数，且将月份、日期写成"MM-DD"的形式后是对称的。如："2003-01-10"是“快乐”的。
筱玛有n个小伙伴，每个小伙伴都会提出一个问题，即：从"2000-01-01"这一天开始，第k个“快乐”的日期是什么。
输入描述:
第一行一个整数n。
接下来n行，每行一个数字k，表示一次询问。
输出描述:
输出共n行，每行一个形如"YYYY-MM-DD"的日期表示答案。
示例1
输出
复制
2003-01-10
2027-11-11
2063-12-21
备注:
1≤n≤106
保证答案存在且答案年份为4位数。