#include <bits/stdc++.h>
#define NM 205
#define mod 98999
using namespace std;
ifstream f("stirling.in");
ofstream g("stirling.out");

int n,dp1[NM][NM],dp2[NM][NM];

void Read();
void Solve();

int main()
{   Solve();
    Read();
    return 0;
}

void Read()
{   f>>n;
    while(n--)
    {   int t,x,y;
        f>>t>>x>>y;
        g<<(t==1 ? dp1[x][y] : dp2[x][y])<<'\n';
    }
}

void Solve()
{   dp1[1][1]=1;
    for(int i=2; i<NM; i++)
        for(int j=1; j<=i; j++)
            dp1[i][j]=(dp1[i-1][j-1]-(i-1)*dp1[i-1][j])%mod;

    dp2[1][1]=1;
    for(int i=2; i<NM; i++)
        for(int j=1; j<=i; j++)
            dp2[i][j]=(dp2[i-1][j-1]+j*(dp2[i-1][j]))%mod;
}