题目描述

AK机拿到了一份值班记录表，每条记录写着值班人的工号、上岗时刻和下岗时刻，时刻采用 $24$ 小时制，格式为 $时:分:秒$。

请你算出每条记录对应的值班时长，单位为秒。

输入描述

第一行输入一个整数 $n(1 \le n \le 5 \times 10^4)$，表示记录条数。

接下来 $n$ 行，每行是一条记录，格式为 $id\ h_1:m_1:s_1\ h_2:m_2:s_2$，三部分之间用一个空格分隔。

其中 $id$ 是长度不超过 $10$ 的字符串，由大写字母和数字组成；两个时刻满足 $0 \le h \le 23, 0 \le m \le 59, 0 \le s \le 59$，均为两位数（不足两位补前导零），保证下岗时刻不早于上岗时刻。

输出描述

输出 $n$ 行，每行一个整数，表示对应记录的值班时长，单位为秒。

样例1

输入

2
E001 09:00:00 18:30:00
E002 13:05:30 13:06:00

输出

34200
30

样例解释

第一条记录从 $9$ 点整到 $18$ 点半，共 $9.5$ 小时，即 $9.5 \times 3600 = 34200$ 秒。

第二条记录从 $13:05:30$ 到 $13:06:00$，相差 $30$ 秒。

样例2

输入

1
A1 00:00:00 23:59:59

输出

86399

样例解释

一整天共 $86400$ 秒，从零点到 $23:59:59$ 差 $1$ 秒，即 $86399$ 秒。