#include<fstream>
using namespace std;
ifstream F("stirling.in");
ofstream G("stirling.out");
int a[201][201],b[201][201],i,j,m=98999,n;
int main()
{
    for(;i<201;++i)
        for(a[i][i]=b[i][i]=j=1;j<i;a[i][j]=(a[i-1][j-1]-(i-1)*a[i-1][j])%m,b[i][j]=(b[i-1][j-1]+j*b[i-1][j])%m,++j);
    for(F>>n;F>>n>>i>>j;G<<(n<2?a[i][j]:b[i][j])<<'\n');
    return 0;
}