#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=