#include <iostream>
#include <fstream>
#define M 98999
using namespace std;
ifstream fin("stirling.in");
ofstream fout("stirling.out");
int s[201][201],s2[201][201];
int main()
{
    int t;
    fin>>t;
    s[0][0]=1;
    s2[0][0]=1;
    for(int i=1;i<=200;i++)
        for(int j=1;j<=200;j++)
        {
            s[i][j]=(s[i-1][j-1]%M-((i-1)*s[i-1][j])%M)%M;
            s2[i][j]=(s2[i-1][j-1]%M+(j*s2[i-1][j])%M)%M;
        }
    for(int k=1;k<=t;k++)
        {
            int c,i,j;
            fin>>c>>i>>j;
            if(c==1) fout<<s[i][j]<<'\n';
            else fout<<s2[i][j]<<'\n';
        }
    return 0;
}