#include<fstream>
using namespace std;
ifstream F("stirling.in");
ofstream G("stirling.out");
int t,a[201][201],b[201][201],i,j,k;
int main()
{
    for(a[0][0]=b[0][0]=i=1;i<201;++i)
        for(j=1;j<201;i==j?a[i][j]=b[i][j]=1:i>j?a[i][j]=(a[i-1][j-1]-(i-1)*a[i-1][j])%98999,b[i][j]=b[i-1][j-1]+j*b[i-1][j]:0,++j);
    for(F>>t;t--;F>>k>>i>>j,G<<(k<2?a[i][j]:b[i][j])<<'\n');
    return 0;
}