/*  This Code is Submitted by wywcgs for Problem 2191 on 2006-04-02 at 22:43:43 */ 
#include <cstdio>

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