问题 B: 学历史导致的

内存限制:524 MB 时间限制:4 S
题面:传统 评测方式:文本比较 上传者:
提交:2 通过:2

题目描述

yummy 对于干支纪年法有一些了解,比如他知道 2025 年是乙巳(yisi)年。

干支纪年法是一种用十天干、十二地支来表示年份的方法。十天干的拼音依次是 jia,yi,bing,ding,wu,ji,geng,xin,ren,gui,而十二地支的拼音依次是 zi,chou,yin,mao,chen,si,wu,wei,shen,you,xu,hai。

具体地,每一个年份都对应一个天干和一个地支,计算规则如下:

  • 1984 年的天干是 jia,地支是 zi。
  • 之后每过一年,天干和地支就按顺序变成去年的天干、地支的后继。
  • 特别地,gui 的后继是 jia,hai 的后继是 zi。

干支纪年法就是把天干和地支的拼音拼起来,如 1984 年对应 jiazi。

不难验证,在 1984~2043 年这 60 年里,公元年份对应的干支纪年法两两不同。给出一个干支纪年法,请输出其对应的、在 1984~2043 年里对应的公元年份。

由于 yummy 怕你瞎蒙,所以他会问你 T 个问题。

输入格式

输入的第一行有一个正整数 T(1 ≤ T ≤ 100),表示问题的数量。
之后 T 行,每行有一个干支纪年法的拼音。

输出格式

对于每个问题,输出一行一个正整数,表示 1984~2043 年里的年份。

输入样例 复制

2
yisi
jiazi

输出样例 复制

2025
1984

数据范围与提示

$1\leq n\leq 2\times10^5$. $0\leq m\leq 10$. $1\leq a_i\leq n$. All integers in set $S$ are between $1$ and $n$.