游客 Signup | Login
中文 | En

1960 - 日期计算

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

如题,输入一个日期,格式如:2010 10 24 ,判断这一天是这一年中的第几天。

Input

第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每行的输入数据都是一个按题目要求格式输入的日期。

Output

每组输入数据的输出占一行,输出判断出的天数n

Examples

Input Format

3
2000 4 5
2001 5 4
2010 10 24

Output Format

96
124
297