import java.util.*;
class silnia {
 
public static void main(String[] args) {
	int n;
	int n2 = 1;
	int d;
	long k = 1;
	Scanner in = new Scanner(System.in);
	d = in.nextInt();
	if(d > 0 && d < 31) {
	for(int i = 0; i < d; i++) {
		k=1;
		n2=1;
		n = in.nextInt();
		if (n<0) {break;}
		if(n == 0) {System.out.println("0 1");
		}else if (n <1000000001) {
		for(int j = 0;j < n; j++) {
		k = k * n2;
		n2++;
		}System.out.println(k/10 + " " + k % 10);}
 
	}}}
 
 
		}

aW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBzaWxuaWEgewoKcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewoJaW50IG47CglpbnQgbjIgPSAxOwoJaW50IGQ7Cglsb25nIGsgPSAxOwoJU2Nhbm5lciBpbiA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CglkID0gaW4ubmV4dEludCgpOwoJaWYoZCA+IDAgJiYgZCA8IDMxKSB7Cglmb3IoaW50IGkgPSAwOyBpIDwgZDsgaSsrKSB7CgkJaz0xOwoJCW4yPTE7CgkJbiA9IGluLm5leHRJbnQoKTsKCQlpZiAobjwwKSB7YnJlYWs7fQoJCWlmKG4gPT0gMCkge1N5c3RlbS5vdXQucHJpbnRsbigiMCAxIik7CgkJfWVsc2UgaWYgKG4gPDEwMDAwMDAwMDEpIHsKCQlmb3IoaW50IGogPSAwO2ogPCBuOyBqKyspIHsKCQlrID0gayAqIG4yOwoJCW4yKys7CgkJfVN5c3RlbS5vdXQucHJpbnRsbihrLzEwICsgIiAiICsgayAlIDEwKTt9CgkJCgl9fX0KCQkJCgkJCQoJCX0=

MTAKMAoxCjIKMwo0CjUKNgo3CjgKOQ==

10
0
1
2
3
4
5
6
7
8
9