#include #include #include using namespace atcoder; using mint = modint1000000007; using namespace std; #define rep(i,n) for(int i=0;i<(n);i++) #define Inf 1000000001 __int128 beki(__int128 a,__int128 b,__int128 M){ __int128 x = 1; while(b!=0){ if(b&1){ x=((__int128)x*a)%M; } a=((__int128)a*a)%M; b>>=1; } return x; } int main(){ int _t; cin>>_t; rep(_,_t){ long long a,b,c; cin>>a>>b>>c; //cout<