#include <stdio.h>
int main(){
    int n,y,m,d,ans,i;
    while(scanf("%d",&n)!=EOF){
        for(i=0;i<n;i++){
        scanf("%d %d %d",&y,&m,&d);
        if((y%4==0&&y%100!=0)||(y%400==0)){
            if(m==1) ans = d;
            else if(m==2) ans = 31+d;
            else if(m==3) ans = 60+d;
            else if(m==4) ans = 91+d;
            else if(m==5) ans = 121+d;
            else if(m==6) ans = 152+d;
            else if(m==7) ans = 182+d;
            else if(m==8) ans = 213+d;
            else if(m==9) ans = 244+d;
            else if(m==10) ans = 274+d;
            else if(m==11) ans = 305+d;
            else if(m==12) ans = 335+d;
        }
        else{
            if(m==1) ans = d;
            else if(m==2) ans = 31+d;
            else if(m==3) ans = 59+d;
            else if(m==4) ans = 90+d;
            else if(m==5) ans = 120+d;
            else if(m==6) ans = 151+d;
            else if(m==7) ans = 181+d;
            else if(m==8) ans = 212+d;
            else if(m==9) ans = 243+d;
            else if(m==10) ans = 273+d;
            else if(m==11) ans = 304+d;
            else if(m==12) ans = 334+d;            
        }
        printf("%d\n",ans);
        }
    }
}
(•̀ᴗ•́)و