#include <fstream>
#include <iostream>
using namespace std;

long int m[301][301],n[301][301];

inline int stir1 (int x,int y) {
return m[x][y];
}

inline int stir2(int x,int y) {
return n[x][y];
}

int main()
{
    int i,j,x,y,t,a,b;
ifstream f("stirling.in");
ofstream g("stirling.out");

m[1][1]=1;
n[1][1]=1;

for (i=1;i<=300;i++)
 {
    n[i][1]=1;
    n[i][i]=1;
 }
for (i=2;i<=300;i++)
    for (j=1;j<=i;j++)
    {
        m[i][j]=(m[i-1][j-1] - (i-1)*m[i-1][j])%98999;
        n[i][j]=(n[i-1][j-1]+n[i-1][j]*j) %98999;
    }
f>>t;
for (i=1;i<=t;i++)
{
    f>>x>>a>>b;
    if (x==1)
        g<<stir1(a,b);
    else
        g<<stir2(a,b);
    g<<'\n';
}

return 0;
}