#include <fstream>
using namespace std;

ifstream cin("stirling.in");
ofstream cout("stirling.out");
#define MOD 98999
int dp[3][202][202];

int main()
{
    int i,j,n,a,b,cer;
    dp[1][1][1]=dp[2][1][1]=1;
    for(i=2;i<=200;i++){
        for(j=1;j<=i;j++){
            dp[1][i][j]=(dp[1][i-1][j-1]-(i-1)*dp[1][i-1][j])%MOD;
            dp[2][i][j]=(dp[2][i-1][j-1]+j*dp[2][i-1][j])%MOD;
        }
    }
    cin>>n;
    for(i=1;i<=n;i++){
        cin>>cer>>a>>b;
        cout<<dp[cer][a][b]<<"\n";
    }


    return 0;
}