#include <iostream>
using namespace std;
int main() {
    int t;
    cin >> t;
    while(t--){
        int n,k;
        cin >> n >> k;
        if(n%2==0){
            if(k%n==0) cout << n << '\n';
            else cout << k%n << '\n';
            continue;
        }
        int t1 = k, t2 = n/2;
        if(t2==1) t2=2;
        if(n>3) t1=k-1;
        int r = t1%t2,d;
        d = t1/t2;
        k += d;
        while(d+r>=t2){
            r = (d+r)%t2;
            d = (d+r)/t2;
            k += d;
        }
        if(k%n==0) cout << n << '\n';
        else cout << k%n << '\n';
    }
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKICAgIGludCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSh0LS0pewogICAgICAgIGludCBuLGs7CiAgICAgICAgY2luID4+IG4gPj4gazsKICAgICAgICBpZihuJTI9PTApewogICAgICAgICAgICBpZihrJW49PTApIGNvdXQgPDwgbiA8PCAnXG4nOwogICAgICAgICAgICBlbHNlIGNvdXQgPDwgayVuIDw8ICdcbic7CiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KICAgICAgICBpbnQgdDEgPSBrLCB0MiA9IG4vMjsKICAgICAgICBpZih0Mj09MSkgdDI9MjsKICAgICAgICBpZihuPjMpIHQxPWstMTsKICAgICAgICBpbnQgciA9IHQxJXQyLGQ7CiAgICAgICAgZCA9IHQxL3QyOwogICAgICAgIGsgKz0gZDsKICAgICAgICB3aGlsZShkK3I+PXQyKXsKICAgICAgICAgICAgciA9IChkK3IpJXQyOwogICAgICAgICAgICBkID0gKGQrcikvdDI7CiAgICAgICAgICAgIGsgKz0gZDsKICAgICAgICB9CiAgICAgICAgaWYoayVuPT0wKSBjb3V0IDw8IG4gPDwgJ1xuJzsKICAgICAgICBlbHNlIGNvdXQgPDwgayVuIDw8ICdcbic7CiAgICB9Cn0=

MQozIDMKNSA1CjY5IDEzMzcK

1
3 3
5 5
69 1337