#include<bits/stdc++.h> using namespace std; #define int long long int MOD=1e9+7; int mypow(int a,int b,int MOD){ int r=1; for(;b;b>>=1,a=(a*a)%MOD){ if(b&1)r=(a*r)%MOD; } return r; } signed main(){ int T; cin>>T; while(T--){ int a,b,c; cin>>a>>b>>c; int k=myp...
