#include using namespace std; typedef long long ll; vectorg[205000]; ll dp[5][205000]; int n, m, k; int main() { int t; scanf("%d", &t); while(t--){ scanf("%d%d%d", &n, &m, &k); for(int i=1;i<=n+m;i++)g[i].clear(); for(int i=1;i<=k;i++){ int x, y; scanf("%d%d", &x, &y); y+=n; g[x].push_back(y); g[y].push_back(x); } for(int i=1;i<=n+m;i++)dp[1][i]=1; for(int i=2;i<=4;i++){ for(int j=1;j<=n+m;j++){ dp[i][j]=0; for(int l=0;l