第几天

有一本记录了从1年到9999年的日历，

假设1年1月1日为第一天，现在问第Y年的第M月的第D天是第几天。

 

Input

有一本记录了从1年到9999年的日历， 
假设1年1月1日为第一天，现在问第Y年的第M月的第D天是 第几天。 

Output

对于每组数据，输出这是第几天。

Sample Input

2
1 1 1
2 2 2

Sample Output

1
398

Hint

无

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	while(n--)
	{  int year;
       int month;
       int day;
	   cin>>year>>month>>day;
	   int sum=0;
	   for(int i=1;i<year;i++)
	   {
	   	if(i%4==0&&i%100!=0||i%400==0)
	   	{
	   		sum=sum+1;
		   }
		   sum+=365;
	   }
	   switch (month){
	     case 1:sum+=day;  break;
	     case 2:sum+=(31+day) ;break;
	     case 3:sum+=(59+day);  break;
	     case 4:sum+=(90+day) ;break;
	     case 5:sum+=(120+day);  break;
	     case 6:sum+=(151+day); break;
	     case 7:sum+=(181+day);  break;
	     case 8:sum+=(212+day); break;
	     case 9:sum+=(243+day);  break;
	     case 10:sum+=(273+day); break;
	     case 11:sum+=(304+day);  break;
	     case 12:sum+=(334+day) ;break;
	   }
	   	if(year%4==0&&year%100!=0||year%400==0)
	   	if(month>=3)
	   	 sum+=1;
		
	cout<<sum<<endl;
	
	}
	
	
	
	return 0;
}