#include <bits/stdc++.h>

const int mod=98999;

using namespace std;

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

int n,m,t,x,y,i,j,s1[210][210],s2[210][210];

int main()
{
    f>>m;n=200;
    s1[0][0]=s2[i][j]=1;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        {
            s1[i][j]=s1[i-1][j-1]-(i-1)*s1[i-1][j];
            if(s1[i][j]<0)
                s1[i][j]=-((-s1[i][j])%mod);
            else
                s1[i][j]%=mod;
        }
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            s2[i][j]=(s2[i-1][j-1]+j*s2[i-1][j])%mod;
    for(i=1;i<=m;i++)
    {
        f>>t>>x>>y;
        if(t==1)
            g<<s1[x][y]<<'\n';
        else
            g<<s2[x][y]<<'\n';
    }
    return 0;
}