#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define N 250000
#define M 300000
#define loop(i) pole[(start+i)%N]
int MIN(int a, int b)
{
  return (a<b)?a:b;
}

int pole[N];
int start;
int ldel,tok,toc;

int main(void)
{
  int pocet, c_ulohy;
  scanf("%d\n", &pocet);
  for (c_ulohy =0; c_ulohy < pocet; c_ulohy++) {
    int i,j,k;
    for (i=0; i<N; i++)
      pole[i]=M;
    start=0;
    ldel=0;
    printf("Zadani %d\n", c_ulohy+1);
    tok=0;
    while(1) {
      int delka, ext;
      scanf("%d %d", &delka, &ext);
      if (!delka && !ext) break;
      tok++;
      toc = MIN(N, MIN(ldel,delka));
      printf("%d\n", (loop(0)<M)?(tok-loop(0)):0);
      for (i=0; i<toc; i++) loop(i)=M;
      start=(start+toc)%N;
      if (ldel<=delka)
	ldel =0;
      else
	ldel -= delka;
      for (i=0; i<ext; i++)
	if (loop(i)>tok) loop(i) = tok;
      if (ldel<ext) ldel = ext;
    }
  }
  return 0;
}