#include using namespace std; using ll = long long; #define int __int128 #define FOR(i, a, b) for (int i = (a); i < int(b); ++i) #define RFOR(i, a, b) for (int i = (b)-1; i >= int(a); --i) #define rep(i, n) FOR(i, 0, n) #define rep1(i, n) FOR(i, 1, int(n) + 1) #define rrep(i, n) RFOR(i, 0, n) #define rrep1(i, n) RFOR(i, 1, int(n) + 1) #define all(c) begin(c), end(c) const int MOD = 1000000007; int dp[222][222]; // 引数は長さ int rec(int a, int b) { int &res = dp[a][b]; if (res != -1) return res; if (a == 1 || b == 1) res = 1; else res = rec(a, b - 1) + rec(a - 1, b) % MOD; return res; } signed main(){ memset(dp, -1, sizeof dp); signed n; cin >> n; rep(i, n) { signed a, b, c; cin >> a >> b >> c; int ans = 0; rep(i, a) rep(j, b) rep(k, c) { ans += rec(a - i, j + 1) * rec(b - j, k + 1) % MOD * rec(c - k, i + 1) % MOD; ans %= MOD; } ans += rec(a, b + c + 1); ans += rec(b, c + a + 1); ans += rec(c, a + b + 1); ans %= MOD; cout << (signed)ans << endl; } }