#include <stdio.h>

typedef struct Token
{
    int L,A;  // L - delka tokenu
};

void doit(void)
{
    int PocetTokenu = 0, index;
    struct Token Pole[250000];
    
    do
    {
    scanf("%d %d",&(Pole[PocetTokenu].L), &(Pole[PocetTokenu].A));
    
    if (!((Pole[PocetTokenu].L == 0) && (Pole[PocetTokenu].A == 0)))
    {
	int pocet = 0;
	/*printf("T:%d !!!\n",PocetTokenu);
	printf("L%d A%d !!!!\n", (Pole[PocetTokenu].L), (Pole[PocetTokenu].A));*/
	if (PocetTokenu == 0)
	{
	    printf("0\n");
	}
	else
	{    
	    for (index = PocetTokenu-1; index>=0; index--)
	    {
//		printf("i:%d t:%d A:%d!!!!\n",index,PocetTokenu,Pole[index].A);
		if (Pole[index].A>0)
		{		    
		    Pole[index].A -= Pole[PocetTokenu].L;
		    pocet++;
		}
	    }
	    printf("%d\n",pocet);
	}
    }    
    PocetTokenu++;
    } while (!(((Pole[PocetTokenu-1].L) == 0) && ((Pole[PocetTokenu-1].A) == 0)));
//    printf("%d %d !!!!\n", (Pole[PocetTokenu].L), (Pole[PocetTokenu].A));
}

int main (void) {
int a,b;
scanf("%d",&a);
for(b=0;b<a;b++) 
{
    printf("Zadani %d:\n", b+1);
    doit();
    printf("\n");
}
return 0;
}