#include <stdio.h>
#include <assert.h>
#include <limits.h>
#include <math.h>


#define LENGTH(x) (sizeof(x)/sizeof(*(x)))

int N,Ni;

int atoken[250000];
int astop[250000];
int curstart,curstop,curtoken;
int readlength,readarea;
int afirst,alast;

int main(void)
{
	scanf("%d",&N);
	for (Ni=0;Ni<N;Ni++) {
		afirst=alast=-1;
		curstart=curstop=0;
		curtoken=0;
		printf("Zadani %d:\n",Ni+1);
		scanf("%d%d",&readlength,&readarea);
		while (readlength || readarea) {
			curtoken++;
			if (alast==-1 || astop[alast]<curstart+readarea+readlength) {
				if (afirst==-1) afirst++;
				alast++; if (alast==250000) alast=0;
				atoken[alast]=curtoken;
				astop[alast]=curstart+readarea+readlength;
			}
			while (astop[afirst]<=curstart) {
				afirst++; if (afirst==250000) afirst=0;
			}
			printf("%d\n",curtoken-atoken[afirst]);
			curstart+=readlength;
			scanf("%d%d",&readlength,&readarea);
		} 
		printf("\n");
	}
	return(0);
}