#include <iostream>
using namespace std;
 
pair<int, int> fibonacci[41];
 
int main() {
	fibonacci[0] = {1, 0};
	fibonacci[1] = {0, 1};
 
	for(int i = 2; i < 40; i++) {
		fibonacci[i].first = fibonacci[i - 1].first + fibonacci[i - 2].first;
		fibonacci[i].second = fibonacci[i - 1].second + fibonacci[i - 2].second;
	}
 
	int count;
	cin >> count;
 
	for(int testCase = 0; testCase < count; testCase++) {
		int index;
		cin >> index;
 
		cout << fibonacci[index].first << " " << fibonacci[index].second << endl;
	}
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKcGFpcjxpbnQsIGludD4gZmlib25hY2NpWzQxXTsKCmludCBtYWluKCkgewoJZmlib25hY2NpWzBdID0gezEsIDB9OwoJZmlib25hY2NpWzFdID0gezAsIDF9OwoJCglmb3IoaW50IGkgPSAyOyBpIDwgNDA7IGkrKykgewoJCWZpYm9uYWNjaVtpXS5maXJzdCA9IGZpYm9uYWNjaVtpIC0gMV0uZmlyc3QgKyBmaWJvbmFjY2lbaSAtIDJdLmZpcnN0OwoJCWZpYm9uYWNjaVtpXS5zZWNvbmQgPSBmaWJvbmFjY2lbaSAtIDFdLnNlY29uZCArIGZpYm9uYWNjaVtpIC0gMl0uc2Vjb25kOwoJfQoJCglpbnQgY291bnQ7CgljaW4gPj4gY291bnQ7CgkKCWZvcihpbnQgdGVzdENhc2UgPSAwOyB0ZXN0Q2FzZSA8IGNvdW50OyB0ZXN0Q2FzZSsrKSB7CgkJaW50IGluZGV4OwoJCWNpbiA+PiBpbmRleDsKCQkKCQljb3V0IDw8IGZpYm9uYWNjaVtpbmRleF0uZmlyc3QgPDwgIiAiIDw8IGZpYm9uYWNjaVtpbmRleF0uc2Vjb25kIDw8IGVuZGw7Cgl9Cn0=

MwowCjEKMgoz

3
0
1
2
3