说明

输入年月日，计算该填是本年的第几天。例如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

提示