#include<bits/stdc++.h>
#define MOD 98999
using namespace std;

ifstream f("stirling.in");
ofstream g("stirling.out");

long long pres[202][202],preS[202][202],n;

int main()
{
    preS[1][1]=pres[1][1]=1;
    for(int i=2;i<=200;++i)
        for(int j=1;j<=i;++j)
        pres[i][j]=(pres[i-1][j-1]-pres[i-1][j]*(i-1)%MOD)%MOD;

    for(int i=2;i<=200;++i)
        for(int j=1;j<=i;++j)
        preS[i][j]=(preS[i-1][j-1]+preS[i-1][j]*(j)%MOD)%MOD;

    f>>n;
    while(n--)
    {
        int x,y,t;
        f>>t>>x>>y;
        if(t==1)
            g<<pres[x][y]%MOD<<'\n';
        else
            g<<preS[x][y]%MOD<<'\n';
    }
}