Problem Description

2019年1月1日，在云栖出现了可能是全世界最长的以秒为单位的倒计时装置：九亿多秒倒计时，直到2050年。

给出一个时间S，我们想知道S距离2050年1月1日0点0时0分多少秒。

因为答案可能很大，请输出答案模100的值。

Input

第一行一个正整数 $T~(1\leq T\leq 100000)$ 表示数据组数。

对于每组数据，一行一个字符串表示时间。
时间格式为：YYYY-MM-DD HH:MM:SS，分别表示年、月、日、时，分、秒。

输入的时间保证都在2019年1月1日以后（包含当天）。

Output

对于每组数据输出一行一个整数表示答案。

1
2019-01-01 00:00:00

0