#include <iostream>
#include <fstream>
#define MOD 98999
using namespace std;
ifstream fin("stirling.in");
ofstream fout("stirling.out");
int t,x,n,m;
int S(int n,int m)
{
    if(n==1&&m==1)return 1;
    return (S(n-1,m-1)%MOD+((m*S(n-1,m)%MOD)%MOD))%MOD;
}
int s(int n,int m)
{
    if(n==1&&m==1)return 1;
    return ((s(n-1,m-1)%MOD)+MOD-((n-1)*s(n-1,m)%MOD)%MOD)%MOD;
}
int main()
{
    fin>>t;
    for(int i=1;i<=t;i++)
    {
        fin>>x>>n>>m;
        if(x==2)
        {
            fout<<S(n,m);
        }
        else
        {
            //fout<<s(n,m);
        }
        fout<<'\n';
    }
}