#include #include #include #include using namespace std; #define ll long long int int main() { int t; cin>>t; while(t--) { ll N; cin>>N; assert(1 <= N && N <= 100000); ll even,odd; cin>>even>>odd; assert(even + odd == (N*(N+1))/2); int temp = -1; ll end_odd ; for(int i=0 ; i<= N+1 ; i++) { if(i*(N+1-i) == odd) { temp = 0 ; end_odd = i; break; } } if(temp==-1) { cout<