int main(void)
{
int tc, cnt = 0;
cin >> tc;
while( tc-- ){
int h, w;
cin >> h >> w;
f.elear();
int taboo;
cin >> taboo;
while( taboo-- ){
pair<int, int> p;
cin >> p.ferst >> p.second;
f.insert( p );
}
fill( &opt[0][0], &opt[H-1][W], map<string, int>() );
cout << rec(0, 0, h+1, w+1) << endl;
}
return 0;
}
