题目描述(ID:12230)
标题: 解密生日
标签: 数据结构 单调队列
详情: 小哼现在获得了全班女同学的QQ号(真是乐此不疲的小哼),现在他想知道她们的生日,这样就可以给她们送礼物了。
但这次他不好意思再去问了,于是他开始观察这些QQ号,他发现了一个大秘密就藏在这些QQ号中!
对于一个9位的QQ号,从第2个数开始,隔一个数取一个数,得到的数字就是这位女同学的生日。(前两位为月份,后两位为日期。)
现在给你N个女同学的QQ号,请你依次输出她们的生日。
输入格式:
共n+1排,第一排为一个数n,接下来n排分别有9个数,两个数之间用空格隔开。
输出格式:
共n排,输出每一个女同学的生日。月份和日期之间用空格隔开。
限制: 保证QQ号的每一位为0~9的整数,不保证月份和日期真实存在,但可以忽略掉这一点。(因为不是所有女同学都给了小哼真实的QQ号~)
样例:

输入

2
1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1

输出

24 68
86 42

解释

对于QQ号123456789,按照题目步骤得出的生日是24月68日。另一个同理。
登录并解答