#include <bits/stdc++.h>

using namespace std;
long long m,n,k,inp,arr1[100002],arr[2][100002],y,x,q,c,t;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    cin>>t;
    for(int l=0;l<t;l++){
        cin>>n>>k;
        if(n%2==0){
            m=k%n;
            if(k%n==0) m=n;
            cout<<m<<'\n';
            continue;
        }
        if(n%2==1){
            m=(k-1)%((n)*(n-1));
            c=m/(n-1);
            c++;
            y=m%(n-1);
            x=0;
            if(y>=(n-1)/2) x=1;
            c=(c-1+x+y)%n+1;
            cout<<c<<'\n';
        }
    }
}
