#include using namespace std; #define ll long long #define ld long double #define pb push_back #define mp make_pair #define ff first #define ss second #define clr(x) memset(x, 0, sizeof(x)) #define all(x) x.begin(), x.end() #define sz(x) (int)x.size() typedef pair pii; typedef pair pll; typedef vector< int > vi; typedef vector< ll > vl; typedef vector< pii > vpii; typedef vector< pll > vpll; const int MOD = 1e9+7; ll power(ll a, ll b) {ll ret=1;while(b) {if(b&1) ret*=a;a*=a;if(ret>=MOD) ret%=MOD;if(a>=MOD)a%=MOD;b>>=1;}return ret;} ll inv(ll x) {return power(x,MOD-2);} const int N = 1e5+5; int a, b, c; int main() { //freopen("Task.in","r",stdin);freopen("Task.out","w",stdout); std::ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t; cin>>t; while(t--) { cin>>a>>b>>c; cout<