#include<stdio.h>
#define MAXLOOKBACK 524288
#define LOOK 524287
int zadani,Z;
int dosah[MAXLOOKBACK];

int main() {
  int i,j,k,l,m,n;
  int nacteno;
  scanf("%d",&zadani);
  Z=0;
  while (zadani--) {
    if (Z) printf("\n");
    printf("Zadani %d:\n",++Z);
    i=0; j=0; nacteno=0;
    scanf("%d %d",&m,&n);
    while (m||n) {
      dosah[(j++)&LOOK]=nacteno+m+n;
      while (i<j&&dosah[i&LOOK]<=nacteno) i++;
      nacteno+=m;
      printf("%d\n",j-i-1);
      scanf("%d %d",&m,&n);
      }
    }
  printf("\n");
  return 0;  
}