#include <stdio.h>

int zadani[1000000][3];

void makepole(int token)
	{
		int sum=0, pom;
		pom=token+1;
		while(sum<zadani[token][1])
		 {
/*			 if (sum<zadani[pom][1]) */
				 if (token<zadani[pom][2])
				 {
					 zadani[pom][2]=token;
/*					 printf("-%d %d-", token, pom);*/
				 }
			 sum+=zadani[pom][0];
			 pom++;
		 }
	}

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;
	  zadani[token][2]=token;
	  token++;
	  scanf("%d %d", &a, &b);
	}
      for(pom=0; pom < token ; pom++)
	{
	  makepole(pom);
	}
       for(pom=0; pom < token ; pom++)
	{
	  printf("%d\n",pom-zadani[pom][2]);
	}
      printf("\n");
    }
   
   return 0;
 }