// Arup Guha
// 1/6/2014
// Solution to 2005 MCPC Problem G: Consecutive Digits

import java.util.*;

public class g {

	final public static int BASE = 7;

	public static void main(String[] args) {

		Scanner stdin = new Scanner(System.in);
		int numCases = stdin.nextInt();

		// Process all cases.
		for (int loop=1; loop<=numCases; loop++) {

			// Get fraction.
			int num = stdin.nextInt();
			int savenum = num;
			int den = stdin.nextInt();
			num = num%den;

			// Get ranges.
			int start = stdin.nextInt();
			int end = stdin.nextInt();

			// Get through garbage digits.
			for (int i=0; i<start; i++) {

				// Divide to get next digit.
				int digit = (BASE*num)/den;
				num = (BASE*num)%den;
			}

			// Annoying formatting print.
			System.out.print("Problem set "+loop+": "+savenum+" / "+den+", base 7 digits ");
			System.out.print(start+" through "+end+": ");

			// Print the digits.
			for (int i=start; i<=end; i++) {
				int digit = (BASE*num)/den;
				System.out.print(digit);
				num = (BASE*num)%den;
			}
			System.out.println();

		}
	}
}