import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Recycled {
	public static void main(String[] args) throws Exception{
		String inputFile = "C-small-attempt0.in";
		
		BufferedReader input = new BufferedReader(new InputStreamReader(new FileInputStream(inputFile)));
		BufferedWriter output = new BufferedWriter(new OutputStreamWriter(new FileOutputStream("output")));
		long num_cases = Long.parseLong(input.readLine());
		int current_case = 0;
		
		while (current_case < num_cases){
			current_case++;
			
			String[] fields = input.readLine().split(" ");
			int A = Integer.parseInt(fields[0]);
			int B = Integer.parseInt(fields[1]);
			int total = 0;
			
			for (int n = A; n < B; n++){
				for (int m = n+1; m <= B; m++){
					if (isRecycled(n,m)) total++;
				}
			}
			
			System.out.println("Case #" + current_case + ": " + total);
			output.write("Case #" + current_case + ": " + total + "\n");
		}
		output.close();
	}

	private static boolean isRecycled(int n, int m) {
		String sn = ""+n;
		String sm = ""+m;
		if (sn.length() != sm.length()) return false;
		int totaln = 0, totalm = 0;
		for (int i = 0; i < sn.length(); i++){
			totaln += sn.charAt(i);
			totalm += sm.charAt(i);
		}
		if (totaln != totalm) return false;
		for (int i = 0; i < sn.length()-1; i++){
			sm = sm.charAt(sm.length() - 1) + sm.substring(0, sm.length() - 1);
			if (sm.equals(sn)) return true;
		}
		return false;
	}
}

import java.io.*;
import java.util.*;
public class rn
{	
	static Integer rotate(Integer n)
	{	String str=n.toString();
		char[] a=str.toCharArray();
		Character tmp=a[a.length-1];
		for(int i=a.length-1;i>0;i--)
		{	a[i]=a[i-1];
		}
		a[0]=tmp;
		int i=0;
		String temp="";
		while(i<a.length)
		{	temp+=a[i];
			i++;
		}
		//System.out.println(temp+"##");
		return Integer.valueOf(temp);
	}

	static Integer drotate(Integer n)
	{	String str=n.toString();
		char[] a=str.toCharArray();
		Character tmp=a[0];
		for(int i=0;i<a.length-1;i++)
		{	a[i]=a[i+1];
		}
		a[a.length-1]=tmp;
		int i=0;
		String temp="";
		while(i<a.length)
		{	temp+=a[i];
			i++;
		}
		//System.out.println(temp+"##");
		return Integer.valueOf(temp);
	}

	public static void main(String agrs[]) throws IOException
	{	File inFile = null;
		File outFile = null;
		FileInputStream inFis = null;
		FileOutputStream outFos = null;
		BufferedInputStream inBis = null;
		BufferedOutputStream outBos = null;
		DataInputStream inDis = null;
		DataOutputStream outDos = null;
		inFile = new File("C:\\Users\\akhil\\akhil\\codejam12\\rn\\in.in");
		outFile = new File("C:\\Users\\akhil\\akhil\\codejam12\\rn\\out.out");
		inFis = new FileInputStream(inFile);
		outFos = new FileOutputStream(outFile);
		inBis = new BufferedInputStream(inFis);
		outBos = new BufferedOutputStream(outFos);
		inDis = new DataInputStream(inBis);
		outDos = new DataOutputStream(outBos);
		int t = Integer.parseInt(inDis.readLine());
		System.out.println(t);
		//int i=1;
		//int c, d, n;*/
		//int n,p;
		//string sent;
		String tmp=	null;
		//int outp=0;
		int cnt=1;
		Integer outp=null;
		String arr[];
		Integer a,b=null;
		int count=0;
		Integer temp;
		int c=0;
		while((inDis.available()!=0))// && i<=t)
		{	tmp=inDis.readLine();
			arr=tmp.split(" ");
			a=Integer.valueOf(arr[0]);
			b=Integer.valueOf(arr[1]);
			count=0;
			System.out.println(a+" "+b);
			for(Integer n=a;n<b;n++)
			{	temp=n;
				
				c=arr[0].split("").length-1;
				System.out.println("\nn="+n);
				//Integer.rotateRight(tmp,1);
				while(c>1)
				{	if(temp%10==0)
					{	temp=drotate(temp);	
					}
					else
					{	temp=rotate(temp);	
					}
					System.out.print(temp+" ");
					if(temp<=b && temp>n)
					{	count++;
						System.out.println("a");
					}
					c--;
				}
				//System.in.read();
			}//123,  312, 231, 123,
			
			outDos.writeBytes("Case #"+cnt+": "+count+"\r\n");
			//outDos.writeBytes(outp+"\r\n");
			//outDos.writeChars("\n");
			outDos.flush();
			outDos.flush();
			//outDos.writeChars("\r");
			//outDos.flush();
			//outDos.flush();
			cnt++;
			//i++;
		}
		outDos.close();
		inDis.close();
	}
}