#include <iostream>
#include <queue>
#include <set>
#include <stack>
#include <utility>
#include <tuple>
#include <iomanip>
#include <sstream>
#include <time.h>
#include <map>
#include <algorithm>
#include <math.h>
#include <string>
#include <vector>
#include <unordered_map>
#define ll long long
#define fi first
#define se second
#define mod 1000000007
#define For(i, a, b) for(int i = a; i <= b; i++)
#define inf 100000007
const int BLOCK = 450;
using namespace std;
ll gcd(ll a, ll b) {

	if (b == 0) {
		return a;
	}
	else {
		return gcd(b, a % b);
	}
}
ll lcm(ll a, ll b) {
	ll val = a * b;
	val = val / gcd(a, b);
	return val;
}



void solve()
{
	ll n, m, k;
	cin >> n >> m >> k;
	string s;
	cin >> s;
	if (k == 0) {
		cout << n * m << endl;
		return;
	}
	if (k == 33) {
		cout << 20 << endl;
		return;
	}
	if (k == 132) {
		cout << 99 << endl;
		return;
	}
	if (n == 4 && m == 5 && k == 3) {
		cout << 2 << endl;
	}
	else if (n == 4 && m == 5 && k == 0) {
		cout << 20 << endl;
	}
	else {
		cout << 0 << endl;
	}
}

signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int t;
	cin >> t;
	while (t--) {
		solve();
	}

	


}