/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
				int n;
		long t[] = new long[100];
		long wynik[]=new long[100];
 
		Scanner skan = new Scanner(System.in);
 
		n = skan.nextInt();
 
		for(int i =1; i<=n; i++)
		{	
			t[i] = skan.nextLong();
 
			wynik[i]=1;
 
			for(int j =0; j<t[i]; j++)
				wynik[i]=wynik[i]*(t[i]-j);
 
			System.out.println((wynik[i]/10)%10+" "+wynik[i]%10);
		}
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCQkJaW50IG47CgkJbG9uZyB0W10gPSBuZXcgbG9uZ1sxMDBdOwoJCWxvbmcgd3luaWtbXT1uZXcgbG9uZ1sxMDBdOwoJCQoJCVNjYW5uZXIgc2thbiA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CgkJCgkJbiA9IHNrYW4ubmV4dEludCgpOwoJCQoJCWZvcihpbnQgaSA9MTsgaTw9bjsgaSsrKQoJCXsJCgkJCXRbaV0gPSBza2FuLm5leHRMb25nKCk7CgoJCQl3eW5pa1tpXT0xOwoJCQkKCQkJZm9yKGludCBqID0wOyBqPHRbaV07IGorKykKCQkJCXd5bmlrW2ldPXd5bmlrW2ldKih0W2ldLWopOwoJCQoJCQlTeXN0ZW0ub3V0LnByaW50bG4oKHd5bmlrW2ldLzEwKSUxMCsiICIrd3luaWtbaV0lMTApOwoJCX0KCX0KfQ==