#include <iostream>
#include <fstream>

using namespace std;

ifstream f("stirling.in");
ofstream g("stirling.out");

int a[210][210],n,m,x,t,A[210][210];

void speta1()
{
    a[0][0]=1;
    for(int i=1;i<=200;i++)
        for(int j=1;j<=i;j++)
             a[i][j]=(a[i-1][j-1]-((i-1)*a[i-1][j]))%9899;
}

void speta2()
{
    A[0][0]=1;
    for(int i=1;i<=200;i++)
        for(int j=1;j<=i;j++)
             A[i][j]=(A[i-1][j-1]+(i*A[i-1][j]))%9899;
}

int main()
{
    speta1();
    speta2();
    f>>t;
    while(t--)
    {
        f>>x>>n>>m;
        if(x==1)
            g<<a[n][m]<<endl;
        else
            g<<A[n][m]<<endl;
    }
    return 0;
}