题目背景

扶苏的梦想是在椰奶国生活。这个国度的成员都是可爱的椰奶，椰奶们无需在意外面的世界，快乐地生活在椰奶国里。

题目描述

椰奶国的一天共有 $n$ 个小时。第 $i$ 个小时（$0 \leq i < n$）共有 $i + 1$ 分钟，第 $i$ 个小时的第 $j$ 分钟（$0 \leq j \leq i$）共有 $10j+1$ 秒。

注意，这里小时、分钟、秒数都是从 $0$ 起计数。

现在，给出起始时刻 $t_1 = A:B:C$，表示 $t_1$ 时刻是 $A$ 时 $B$ 分 $C$ 秒，和结束时刻 $t_2 = E:F:G$，表示 $t_2$ 时刻是 $E$ 时 $F$ 分 $G$ 秒。

已知时刻 $t_2$ 的时刻不早于 $t_1$ 的时刻，且二者时间间隔小于一天。

请你求出 $t_1$ 和 $t_2$ 之间经过了多少秒。

输入格式

本题单个测试点内有多组测试数据。第一行是一个整数，表示数据组数 $T$。

接下来 $T$ 行，每行七个整数，依次表示一组数据的 $n,A,B,C,E,F,G$。

输出格式

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

1
10 3 2 11 3 3 0

10

1
2 1 1 3 0 0 0

8

提示

样例 2 解释

椰奶国一天有 $2$ 小时，即第 $0$ 小时和第 $1$ 小时，第 $1$ 小时有 $2$ 分钟，即第 $0$ 分钟和第 $1$ 分钟。第 $1$ 分钟有 $10 \times 1 + 1 = 11$ 秒。在第 $1$ 小时第 $1$ 分钟第 $3$ 秒起，接下来经过的时刻是第 $4,5,6,7,8,9,10,0$ 秒（其中最后一秒是下一天的第一秒），共八秒。

数据规模与约定

• 对 $30\%$ 的数据，$t_2$ 代表的时刻在一天中不早于 $t_1$ 时刻。
• 对 $60\%$ 的数据，$n \leq 50$，保证单个测试点内的答案之和不超过 $10^8$。
• 对 $100\%$ 的数据，$1 \leq T \leq 5 \times 10^3$，$1 \leq n \leq 10^5$，$0 \leq B \leq A < n$，$C \leq 10B$。$0 \leq F\leq E < n$，$G \leq 10E$，保证单个测试点内的 $n$ 之和不超过 $1.5 \times 10^8$。