计算天数

题目描述

输入年月日，计算该填是本年的第几天。例如1990 年9 月20 日是1990 年的第263 天，

2000 年5 月1 日是2000 年第122 天。（闰年：能被400 正除，或能被4 整除但不能被100

整除。每年1、3、5、7、8、10 为大月）

输入说明

输入第一行为样例数m，接下来m行每行3个整数分别表示年月日。

输出说明

输出m行分别表示题目所求。

样例

输入

2
1990 9 20
2000 5 1

输出

263
122

提示