#include <iostream>
using namespace std;
int main()
{
int d, cukierki, uczniowie, x, y;
cin >> d; cout << endl;
for( int i = 0; i < d; i++ )
{
cin >> uczniowie;
cin >> cukierki;
cout << endl;
x = cukierki /( uczniowie - 1 );
y = cukierki -(( uczniowie - 1 ) * x );
if( y > 0 ) { cout << "TAK"; cout << endl; }
else cout << "NIE";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CglpbnQgZCwgY3VraWVya2ksIHVjem5pb3dpZSwgeCwgeTsKICAgIGNpbiA+PiBkOyBjb3V0IDw8IGVuZGw7CiAgICBmb3IoIGludCBpID0gMDsgaSA8IGQ7IGkrKyApCiAgICB7CiAgICAgICAgY2luID4+IHVjem5pb3dpZTsKICAgICAgICBjaW4gPj4gY3VraWVya2k7CiAgICAgICAgY291dCA8PCBlbmRsOwogICAgICAgIHggPSBjdWtpZXJraSAvKCB1Y3puaW93aWUgLSAxICk7CiAgICAgICAgeSA9IGN1a2llcmtpIC0oKCB1Y3puaW93aWUgLSAxICkgKiB4ICk7CiAgICAgICAgaWYoIHkgPiAwICkgeyBjb3V0IDw8ICJUQUsiOyBjb3V0IDw8IGVuZGw7IH0KICAgICAgICBlbHNlIGNvdXQgPDwgIk5JRSI7CiAgICAgICAgCiAgICB9CiAgICByZXR1cm4gMDsKfQ==