666

ClaudeHsu

#include<bits/stdc++.h>
#define int long long
using namespace std;
int T,n,k;
signed main(){
    cin>>T;
    while(T--){
        cin>>n>>k;
        if(n==2&&k>2)cout<<1<<endl;
        if(n==2&&k==2)cout<<2<<endl;
        if(n==3&&k>5)cout<<1<<endl;
        if(n==3&&k<6&&k>2)cout<<2<<endl;
        if(n==3&&k==2)cout<<4<<endl;
        if(n==4&&k>10)cout<<1<<endl;
        if(n==4&&k<11&&k>5)cout<<2<<endl;
        if(n==4&&k<6&&k>3)cout<<3<<endl;
        if(n==4&&k<4&&k>2)cout<<4<<endl;
        if(n==4&&k==2)cout<<6<<endl;
    }
}