#include <fstream>

using namespace std;

#define mod 98999
ifstream be("stirling.in");
ofstream ki("stirling.out");

int s1(int n,int m)
{
    if(!n || !m)
        return 0;
    if(n<m)
        return 0;
    if(n==1 && m==1)
        return 1;
    return (s1(n-1,m-1)-(n-1)*s1(n-1,m))%mod;
}

int s2(int n,int m)
{
    if(!n || !m)
        return 0;
    if(n<m)
        return 0;
    if(n==1 && m==1)
        return 1;
    return (s2(n-1,m-1)+m*s2(n-1,m))%mod;
}

int main()
{
    int n;
    be>>n;
    for(int i=0;i<n;i++){
        int s,x,y;
        be>>s>>x>>y;
        if(s==1)ki<<s1(x,y)<<"\n";
        else ki<<s2(x,y)<<"\n";
    }


    return 0;
}