#include <iostream>
#include <cstdio>
using namespace std;
int main() {
int t, n, x, l, f, a;
scanf("%d", &t);
while(t--) {
scanf("%d", &n);
for(int i=0; i<n; i++) {
scanf("%d %d %d", &x, &l, &f);
if(i==0) a=x+l;
else {
if(a<=x) {
a=x; a += l;
}
else {
while(a>x) x += f;
a=x; a += l;
}
}
}
printf("%d\n", a);
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdCwgbiwgeCwgbCwgZiwgYTsKCXNjYW5mKCIlZCIsICZ0KTsKCXdoaWxlKHQtLSkgewoJCXNjYW5mKCIlZCIsICZuKTsKCQlmb3IoaW50IGk9MDsgaTxuOyBpKyspIHsKCQkJc2NhbmYoIiVkICVkICVkIiwgJngsICZsLCAmZik7CgkJCWlmKGk9PTApIGE9eCtsOwoJCQllbHNlIHsKCQkJCWlmKGE8PXgpIHsKCQkJCQlhPXg7IGEgKz0gbDsKCQkJCX0KCQkJCWVsc2UgewoJCQkJCXdoaWxlKGE+eCkgeCArPSBmOwoJCQkJCWE9eDsgYSArPSBsOwoJCQkJfQoJCQl9CgkJfQoJCXByaW50ZigiJWRcbiIsIGEpOwoJfQoJcmV0dXJuIDA7Cn0=