#include<stdio.h>
int main()
{
    int i,j,m;
	int n,d,b,e;
    while(scanf("%d",&m)==1&&m){
		for(i=0;i<m;i++)
		{
			scanf("%d%d%d%d",&n,&d,&b,&e);
			printf("Problem set %d: %d / %d, base 7 digits %d through %d: ",i+1,n,d,b,e);
			for(j=0;j<=e;j++)
			{
				if(j>=b) printf("%d",7*(n%d)/d);
				n=7*n%d;
			}
			printf("\n");
		}
	}
    return 0;
}