l=[0,31,28,31,30,31,30,31,31,30,31,30,31]
if __name__=='__main__':
    s=int(input())
    for i in range(s):
        s2=input().split()
        a=int(s2[0])
        b=int(s2[1])
        if((a%400==0)or(a%4==0 and a%100!=0)):
            l[2]=29
        else:
            l[2]=28
        print(l[b])