#include<stdio.h>
int main()
{
	long n,left,right,i=0,a,b;
	scanf("%ld",&n);
	while(n--)
	{
		left=0;right=0;
		scanf("%ld%ld",&a,&b);
		while(1)
		{
			if(a>b)
			{
				left+=a/b;
				a=a-a/b*b;				
				if(a==0)
				{
					left-=1;
					break;
				}
			}
			else
			{
				right+=b/a;
				b=b-b/a*a;				
				if(b==0)
				{
					right-=1;
					break;
				}
			}
		}
		printf("Scenario #%d:\n%ld %ld\n\n",++i,left,right);
	}
	return 0;
}