#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;
}