#include <cstdio>
using namespace std;

inline int fibonacci(int n) {
	return (const int []) {0, 
		1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 
		89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 
		10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229, 832040, 
		1346269, 2178309, 3524578, 5702887, 9227465, 14930352, 24157817, 39088169, 63245986, 102334155} [n];
}

int main() {
	static unsigned int T;
	if(scanf("%u", &T) < 1)
		return 1;
	while(T--) {
		int N;
		if(scanf("%d", &N) < 1)
			return 1;
		printf("%d %d\n", fibonacci(N - 1), fibonacci(N));
	}
	return 0;
}

I2luY2x1ZGUgPGNzdGRpbz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmlubGluZSBpbnQgZmlib25hY2NpKGludCBuKSB7CglyZXR1cm4gKGNvbnN0IGludCBbXSkgezAsIAoJCTEsIDEsIDIsIDMsIDUsIDgsIDEzLCAyMSwgMzQsIDU1LCAKCQk4OSwgMTQ0LCAyMzMsIDM3NywgNjEwLCA5ODcsIDE1OTcsIDI1ODQsIDQxODEsIDY3NjUsIAoJCTEwOTQ2LCAxNzcxMSwgMjg2NTcsIDQ2MzY4LCA3NTAyNSwgMTIxMzkzLCAxOTY0MTgsIDMxNzgxMSwgNTE0MjI5LCA4MzIwNDAsIAoJCTEzNDYyNjksIDIxNzgzMDksIDM1MjQ1NzgsIDU3MDI4ODcsIDkyMjc0NjUsIDE0OTMwMzUyLCAyNDE1NzgxNywgMzkwODgxNjksIDYzMjQ1OTg2LCAxMDIzMzQxNTV9IFtuXTsKfQoKaW50IG1haW4oKSB7CglzdGF0aWMgdW5zaWduZWQgaW50IFQ7CglpZihzY2FuZigiJXUiLCAmVCkgPCAxKQoJCXJldHVybiAxOwoJd2hpbGUoVC0tKSB7CgkJaW50IE47CgkJaWYoc2NhbmYoIiVkIiwgJk4pIDwgMSkKCQkJcmV0dXJuIDE7CgkJcHJpbnRmKCIlZCAlZFxuIiwgZmlib25hY2NpKE4gLSAxKSwgZmlib25hY2NpKE4pKTsKCX0KCXJldHVybiAwOwp9

MQo1

1
5