分析：二分好題，重點是想到字首和驗證 因為位置只有一個，所以這個位置後的字首和都是奇數，前面都是偶數 所以就可以二分位置再驗證了

程式碼：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=200005; 
int tot=0;
ll s[N],t[N],e[N];
int n;
ll lmin(ll t,ll x){return t<x?t:x;}
ll check(ll x){
	ll ret=0;
	for(int i=1;i<=n;i++)
		if(s[i]<=
 
x)
			ret+=(lmin(t[i],x)-s[i])/e[i]+1;
	return ret;
}
int main(){
	int tt;
	cin>>tt;
	while(tt--){
		cin>>n;
		for(int i=1;i<=n;i++) scanf("%lld%lld%lld",&s[i],&t[i],&e[i]);
		ll l=0,r=(long long)2147483648,mid;
		while(l<r){
			mid=(l+r)>>1;
			if(check(mid)&1)
 
 r=mid;
			else l=mid+1;
		}
		if(l==(long long)2147483648) puts("Poor QIN Teng:(");
		else cout<<l<<" "<<check(l)-check(l-1)<<'\n';
	}
	return 0;
}