#include<stdio.h>
int judge(int year){
//判断是闰年还是平年
 if(year%4==0&&year%100!=0||year%400==0){
    return 1;//闰年返回下标1
 }
 else return 0;//平年返回下标0
}
int main(){
 int year,month;//分别记录年和月的变量
    int days[12][2]={
 31,31,
 28,29,
 31,31,
 30,30,
 31,31,
 30,30,
 31,31,
 31,31,
 30,30,
 31,31,
 30,30,
 31,31
 };//[0][i]为平年i月的天数，[1][i]位闰年i月的天数
 for(int i=0;i<4;i++){
     scanf("%d%d",&year,&month);
     printf("%d\n",days[month-1][judge(year)]); 
 
 }
return 0;
}