#include <bits/stdc++.h>
using namespace std;

void solve()
{
    int n,m;
    cin>>n>>m;  
    if(m>3)cout<<0<<'\n';
    else if(m==1)cout<<n+1<<'\n';
    else if(m==2)cout<<n<<'\n';
    else cout<<1<<'\n';
    
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        solve();
    }


    


    return 0;
}

诈骗题