#XMOJ11838. 镜中历

镜中历

说明

时间限制:2 Sec 内存限制:256 MB 输入文件:mirror.in 输出文件:mirror.out

小明有一面奇怪的镜子。把某一天的月份和日子连写成一个数(月份在前、日子在后),放到镜子前,这个数就会左右颠倒。

他约定:月份和日子都按通常写法,连写、拆开时都不补前导零。把连写的数倒过来读,如果这个数还能重新拆成「月份 + 日子」,并且拆出的月日真实存在,那么这组月日对应的日期,就是这个日期的颠倒日期。

例如:8 月 7 日连写成 87,倒过来读是 78,拆成 7 月 8 日;10 月 10 日连写成 1010,倒过来读是 0101,开头的 0 不算,读作 101,拆成 10 月 1 日。

注意颠倒关系是单向的:A 的颠倒日期是 B,不代表 B 的颠倒日期也是 A。例如 10 月 10 日的颠倒日期是 10 月 1 日,而 10 月 1 日的颠倒日期是它自己。

一个日期可能读出不止一组合法月日,这时它们都是这个日期的颠倒日期。

给定某个日期,求从它的第二天起,到它最近的一个颠倒日期相隔多少天(不含给定日期当天,含颠倒日期当天)。一个颠倒日期都没有时输出-1。

输入格式

第一行一个整数 $T\;(1\le T\le 5\times 10^4)$,表示询问组数。

接下来 $T$ 行,每行三个整数 $y,\;m,\;d$,表示一组询问的日期,其中 $y$ 为年份,$m$ 为月份,$d$ 为日子。保证 $1\le y\le 9999$,$1\le m\le 12$,且该日期真实存在。

输出格式

输出 $T$ 行,每行一个整数:对于每组询问,输出从给定日期的第二天起,到最近的一个颠倒日期相隔的天数;若不存在颠倒日期,输出-1。

样例

样例 1

3
2023 8 7
2025 5 5
2024 3 31
336
365
-1

样例说明:

第一组:连写并倒过来读得到 7 月 8 日。从 2023 年 8 月 8 日起,首个 7 月 8 日是 2024 年 7 月 8 日,相隔 336336 天。

第二组:55 连写并倒过来读仍是 5 月 5 日,即该日期自己是自己的颠倒日期。从 2025 年 5 月 6 日起,首个 5 月 5 日是 2026 年 5 月 5 日,相隔 $365$ 天。

第三组:331 连写并倒过来读得到 133,按 1 月 33 日、13 月 3 日理解都不合法,没有颠倒日期,输出-1。

数据范围

$1\le T\le 5\times 10^4$

$1\le y\le 9999$,$1\le m\le 12$,$1\le d\le 31$,输入日期均真实存在

颠倒日期的年份可能超过 $9999$

提示

年份是 $400$ 的倍数,或是 $4$ 的倍数但不是 $100$ 的倍数,则为闰年。闰年的 $2$ 月有 $29$ 天,平年 $2$ 月有 $28$ 天。