#include<iostream>
using namespace std;

int main()
{
    int t;
    cin>>t;

    while(t--)
    {
        long long n,k;
        cin>>n>>k;

        if(n%2==0)
        {
            long long ans=k%n;
            if(ans==0)
                ans=n;
            cout<<ans<<endl;
        }
        else
        {
            long long ans=k%n;
            if(ans==0)
                ans=n;
            long long j=(n/2);

            long long ans2=ans;
            if(k>j)
            {
                ans2++;
                k=k-(j+1);
                ans2+=(k/j);
            }


            ans2=ans2%n;
            if(ans2==0)
                ans2=n;

            cout<<ans2<<endl;
        }
    }
    return 0;
}
