#include<iostream>
#include<vector>
using namespace std;
int dirx[4]={0,1,0,-1};
int diry[4]={1,0,-1,0};
bool in(int x,int y,int n,int m){
if(x<0 or x>=n or y<0 or y>=m) return true;
return false;
}
int bfs(int x,int y,vector<vector<int>> &v,int c,int n,int m){
if(x<0 or x>=n or y<0 or y>=m) return 0;
cout<<x<<' '<<y;
bool yes=true;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(v[i][j]==-1) yes=false;
}
}
if(yes) return 1;
int sum=0;
for(int i=0;i<4;i++){
for(int j=1;j<=c;j++){
if(in(x+dirx[i],y+diry[i],n,m)) v[x+dirx[i]][y+diry[i]]=j;
bool hi=true;
for(int k=0;k<4;k++){
if(v[x+dirx[k]+dirx[i]][y+diry[y]+diry[i]]==j and in(x+dirx[k]+dirx[i],y+diry[y]+diry[i],n,m)){
hi=false;
}
}
if(hi) sum+=bfs(x+dirx[i],y+diry[i],v,c,n,m);
v[x+dirx[i]][y+diry[i]]=-1;
}
}
return sum;
}
int main(){
int t;
cin>>t;
while(t--){
int n,m,c;
cin>>n>>m>>c;
vector<vector<int> > v;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
v[i].push_back(-1);
}
}
cout<<bfs(0,0,v,c,n,m)<<'\n';
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGRpcnhbNF09ezAsMSwwLC0xfTsKaW50IGRpcnlbNF09ezEsMCwtMSwwfTsKYm9vbCBpbihpbnQgeCxpbnQgeSxpbnQgbixpbnQgbSl7CglpZih4PDAgb3IgeD49biBvciB5PDAgb3IgeT49bSkgcmV0dXJuIHRydWU7CglyZXR1cm4gZmFsc2U7Cn0KaW50IGJmcyhpbnQgeCxpbnQgeSx2ZWN0b3I8dmVjdG9yPGludD4+ICZ2LGludCBjLGludCBuLGludCBtKXsKCQoJaWYoeDwwIG9yIHg+PW4gb3IgeTwwIG9yIHk+PW0pIHJldHVybiAwOwoJY291dDw8eDw8JyAnPDx5OwoJYm9vbCB5ZXM9dHJ1ZTsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWZvcihpbnQgaj0wO2o8bTtqKyspewoJCQlpZih2W2ldW2pdPT0tMSkgeWVzPWZhbHNlOwoJCX0KCX0KCWlmKHllcykgcmV0dXJuIDE7CglpbnQgc3VtPTA7Cglmb3IoaW50IGk9MDtpPDQ7aSsrKXsKCQlmb3IoaW50IGo9MTtqPD1jO2orKyl7CgkJCWlmKGluKHgrZGlyeFtpXSx5K2RpcnlbaV0sbixtKSkgdlt4K2RpcnhbaV1dW3krZGlyeVtpXV09ajsKCQkJYm9vbCBoaT10cnVlOwoJCQlmb3IoaW50IGs9MDtrPDQ7aysrKXsKCQkJCWlmKHZbeCtkaXJ4W2tdK2RpcnhbaV1dW3krZGlyeVt5XStkaXJ5W2ldXT09aiBhbmQgaW4oeCtkaXJ4W2tdK2RpcnhbaV0seStkaXJ5W3ldK2RpcnlbaV0sbixtKSl7CgkJCQkJaGk9ZmFsc2U7CgkJCQl9CgkJCX0KCQkJaWYoaGkpIHN1bSs9YmZzKHgrZGlyeFtpXSx5K2RpcnlbaV0sdixjLG4sbSk7CgkJCXZbeCtkaXJ4W2ldXVt5K2RpcnlbaV1dPS0xOwoJCX0KCX0KCXJldHVybiBzdW07Cn0KaW50IG1haW4oKXsKCWludCB0OwoJY2luPj50OwoJd2hpbGUodC0tKXsKCQlpbnQgbixtLGM7CgkJY2luPj5uPj5tPj5jOwoJCXZlY3Rvcjx2ZWN0b3I8aW50PiA+IHY7CgkJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJCWZvcihpbnQgaj0wO2o8bTtqKyspewoJCQkJdltpXS5wdXNoX2JhY2soLTEpOwoJCQl9CgkJfQoJCWNvdXQ8PGJmcygwLDAsdixjLG4sbSk8PCdcbic7Cgl9Cn0=