#include <bits/stdc++.h> //to tez bajer na przyszlosc, ale na SPOJu a nie w realu!
using namespace std;
int main() {
int t;
cin >> t;
while(t--) {
int x;
cin >> x;
/*
* Tylko assert bo do debuggu wystarczy mi pewnosc, ze x != 0
* W koncu algorytm dziala dla innych x
*
* A czy moze to sie przydac np przy liczeniu NWD?
* Tak. Ja zastanawialem sie, przykladowo, czy moze nie masz bledu
* z powodu robienia dzialania 5 % 0. I couty w funkcji mi tego nie
* ulatwialy, a assert juz tak. Slowem: bajer pomocny na przyszlosc.
*
*/
assert(x != 0);
//... skomplikowany algorytm ktory poradzi sobie z kazdym x roznym od 0
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+IC8vdG8gdGV6IGJhamVyIG5hIHByenlzemxvc2MsIGFsZSBuYSBTUE9KdSBhIG5pZSB3IHJlYWx1IQp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgdDsKCWNpbiA+PiB0OwoJd2hpbGUodC0tKSB7CgkJaW50IHg7CgkJY2luID4+IHg7CgkJCgkJLyoKCQkgKiBUeWxrbyBhc3NlcnQgYm8gZG8gZGVidWdndSB3eXN0YXJjenkgbWkgcGV3bm9zYywgemUgeCAhPSAwCgkJICogVyBrb25jdSBhbGdvcnl0bSBkemlhbGEgZGxhIGlubnljaCB4CgkJICoKCQkgKiBBIGN6eSBtb3plIHRvIHNpZSBwcnp5ZGFjIG5wIHByenkgbGljemVuaXUgTldEPwoJCSAqIFRhay4gSmEgemFzdGFuYXdpYWxlbSBzaWUsIHByenlrbGFkb3dvLCBjenkgbW96ZSBuaWUgbWFzeiBibGVkdQoJCSAqIHogcG93b2R1IHJvYmllbmlhIGR6aWFsYW5pYSA1ICUgMC4gSSBjb3V0eSB3IGZ1bmtjamkgbWkgdGVnbyBuaWUKCQkgKiB1bGF0d2lhbHksIGEgYXNzZXJ0IGp1eiB0YWsuIFNsb3dlbTogYmFqZXIgcG9tb2NueSBuYSBwcnp5c3psb3NjLgoJCSAqCgkJKi8KCQlhc3NlcnQoeCAhPSAwKTsKCQkvLy4uLiBza29tcGxpa293YW55IGFsZ29yeXRtIGt0b3J5IHBvcmFkemkgc29iaWUgeiBrYXpkeW0geCByb3pueW0gb2QgMAoJfQoJcmV0dXJuIDA7Cn0=