#include <iostream>
#include <cstdio>
using namespace std;
int main() {
int t, g, n, q, i;
scanf("%d", &t);
while(t--) {
scanf("%d", &g);
while(g--) {
scanf("%d %d %d", &i, &n, &q);
if(n%2==0) printf("%d\n", n/2);
else {
if(i==q) printf("%d\n", (n-1)/2);
else printf("%d\n", (n+1)/2);
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdCwgZywgbiwgcSwgaTsgCglzY2FuZigiJWQiLCAmdCk7Cgl3aGlsZSh0LS0pIHsKCQlzY2FuZigiJWQiLCAmZyk7CgkJd2hpbGUoZy0tKSB7CgkJCXNjYW5mKCIlZCAlZCAlZCIsICZpLCAmbiwgJnEpOwoJCQlpZihuJTI9PTApIHByaW50ZigiJWRcbiIsIG4vMik7CgkJCWVsc2UgewoJCQkJaWYoaT09cSkgcHJpbnRmKCIlZFxuIiwgKG4tMSkvMik7CgkJCQllbHNlIHByaW50ZigiJWRcbiIsIChuKzEpLzIpOwoJCQl9CgkJfQoJfQoJcmV0dXJuIDA7Cn0=