#include<bits/stdc++.h>
using namespace std;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int T; cin >> T;
while (T--){
int G; cin >> G;
while (G--){
int I,N,Q;
cin >> I >> N >> Q;
if (N%2 == 0){
cout << N/2 <<"\n";
}
else{
if (I == 1){
if (Q == 1){
cout << N/2 <<"\n";
}
else{
cout << N/2 + 1 << "\n";
}
}
else{
if (Q == 1){
cout << N/2 + 1 << "\n";
}
else{
cout << N/2 << "\n";
}
}
}
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOwogICAgY2luLnRpZSgwKTsKICAgIGNvdXQudGllKDApOwogICAgaW50IFQ7IGNpbiA+PiBUOwogICAgd2hpbGUgKFQtLSl7CiAgICAgICAgaW50IEc7IGNpbiA+PiBHOwogICAgICAgIHdoaWxlIChHLS0pewogICAgICAgICAgICBpbnQgSSxOLFE7CiAgICAgICAgICAgIGNpbiA+PiBJID4+IE4gPj4gUTsKICAgICAgICAgICAgaWYgKE4lMiA9PSAwKXsKICAgICAgICAgICAgICAgIGNvdXQgPDwgTi8yIDw8IlxuIjsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgaWYgKEkgPT0gMSl7CiAgICAgICAgICAgICAgICAgICAgaWYgKFEgPT0gMSl7CiAgICAgICAgICAgICAgICAgICAgICAgIGNvdXQgPDwgTi8yIDw8IlxuIjsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgICAgICAgICAgY291dCA8PCBOLzIgKyAxIDw8ICJcbiI7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgICAgICBpZiAoUSA9PSAxKXsKICAgICAgICAgICAgICAgICAgICAgICAgY291dCA8PCBOLzIgKyAxIDw8ICJcbiI7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICAgICAgICAgIGNvdXQgPDwgTi8yIDw8ICJcbiI7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0K