#include<stdio.h>

int main(){
	int n,d,b,e,s,t,i,j,k,result;
	scanf("%d",&t);
	for(k=1;k<=t;k++){
		scanf("%d%d%d%d",&n,&d,&b,&e);
		if(d==0)return 1;
		printf("Problem set %d: %d / %d, base 7 digits %d through %d: ",k,n,d,b,e);
		n=n%d;
		for(i=0;i<b;i++){
			n=(n*7)%d;
		}
		for(i=b;i<=e;i++){
			n*=7;
			result=n/d;
			n%=d;
			printf("%d",result);
		}
		printf("\n");
	}
	return 0;
}