#include <stdio.h>

int zadani[1000000][3];

int cesta(int a, int b)
 {
	 int pom, delka;
	 delka=0;
	 for(pom=a+1; pom < b ; pom++)
	 {
		 delka+=zadani[pom][0];
	 }
/*	 printf(" cesta %d %d je %d",a,b,delka); */
	 return delka;
 }

int reseni(int token)
 {
	 int pocet, pom;

	 if (token==0) return 0;
	 pom=token-1; pocet=0;
	 while ((pom>=0) && (zadani[pom][1] > cesta(pom,token))) { pom--; pocet++; };
	 return pocet;
 }

int main ()
 {
   int n, cislo_zadani, token;
   int a,b,pom;

   scanf("%d", &n);
   
   for (cislo_zadani=1; cislo_zadani <= n ; cislo_zadani++)
    {
      printf("Zadani %d:\n", cislo_zadani);

      scanf("%d %d", &a, &b);
      token=0;
      while (!((a==0) && (b==0)))
        {
	  zadani[token][0]=a;
	  zadani[token][1]=b;
	  token++;
	  scanf("%d %d", &a, &b);
	}
      for(pom=0; pom < token ; pom++)
	{
	  printf("%d\n",reseni(pom));
	}
      printf("\n");
    }
   
   return 0;
 }