Migrated from Lutece 650 今天是第几天

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

任给三个用一个空格隔开的整数，依次表示年、月、日，说出它是今年的第几天。定义该年的第$1$天是$1$月$1$日。

Input

含多组测试数据，输入首先是一个整数$T$表示测试数据组数($0<T \leq 200$)。随后有$T$组测试数据，每组数据占一行，由三个用一个空格隔开的整数构成。

Output

对应每组测试数据，输出一行对应的结果。

Samples

2
2012 1 1
2012 3 1

1
61

Resources

wxiaoping - 2012