#include <stdio.h>
#include <string.h>
#define MAX 201
#define ASCII 48
int main(){
int C;
while(C--){
char N[MAX];
int end;
do{
if(N[length - 1] == '9'){
if(N[length - 2] == '9'){
int i;
N[length - 1] = '0';
N[length - 2] = '0';
for(i = length - 3; i >= 0; i--){
if(N[i] == '9'){
N[i] = '0';
}
else{
N[i]++;
break;
}
}
if(i < 0)
}
else{
N[length - 2]++;
N[length - 1] = '0';
}
}
else{
N[length - 1]++;
}
end = ((int)N[length - 2] - ASCII) * 10 + (int)N[length - 1] - ASCII;
}
while(!((end % 2 == 0) && (end % 4 != 0)));
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCiNkZWZpbmUgTUFYIDIwMQojZGVmaW5lIEFTQ0lJIDQ4CgppbnQgbWFpbigpewogICAgaW50IEM7CiAgICBzY2FuZigiJWQiLCAmQyk7CgogICAgd2hpbGUoQy0tKXsKCiAgICAgICAgY2hhciBOW01BWF07CiAgICAgICAgc2NhbmYoIiVzIiwgTik7CiAgICAgICAgc2l6ZV90IGxlbmd0aCA9IHN0cmxlbihOKTsKICAgICAgICBpbnQgZW5kOwoKICAgICAgICBkb3sKICAgICAgICAgICAgaWYoTltsZW5ndGggLSAxXSA9PSAnOScpewoKICAgICAgICAgICAgICAgIGlmKE5bbGVuZ3RoIC0gMl0gPT0gJzknKXsKICAgICAgICAgICAgICAgICAgICBpbnQgaTsKICAgICAgICAgICAgICAgICAgICBOW2xlbmd0aCAtIDFdID0gJzAnOwogICAgICAgICAgICAgICAgICAgIE5bbGVuZ3RoIC0gMl0gPSAnMCc7CgogICAgICAgICAgICAgICAgICAgIGZvcihpID0gbGVuZ3RoIC0gMzsgaSA+PSAwOyBpLS0pewogICAgICAgICAgICAgICAgICAgICAgICBpZihOW2ldID09ICc5Jyl7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBOW2ldID0gJzAnOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIGVsc2V7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBOW2ldKys7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBpZihpIDwgMCkKICAgICAgICAgICAgICAgICAgICAgICAgcHJpbnRmKCIxIik7CiAgICAgICAgICAgICAgICB9CgogICAgICAgICAgICAgICAgZWxzZXsKICAgICAgICAgICAgICAgICAgICBOW2xlbmd0aCAtIDJdKys7CiAgICAgICAgICAgICAgICAgICAgTltsZW5ndGggLSAxXSA9ICcwJzsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlewogICAgICAgICAgICAgICAgTltsZW5ndGggLSAxXSsrOwogICAgICAgICAgICB9CgogICAgICAgICAgICBlbmQgPSAoKGludClOW2xlbmd0aCAtIDJdIC0gQVNDSUkpICogMTAgKyAoaW50KU5bbGVuZ3RoIC0gMV0gLSBBU0NJSTsKICAgICAgICB9CiAgICAgICAgd2hpbGUoISgoZW5kICUgMiA9PSAwKSAmJiAoZW5kICUgNCAhPSAwKSkpOwoKICAgICAgICBwcmludGYoIiVzXG4iLCBOKTsKICAgIH0KfQ==
MTAKMQoyCjk5Cjk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTk5OTkKMTAwMDA1MzAwMDk5OTkKNTIzNjg0MTU2MTUxNTYxNTYxNTYxNTYwMzIxMwo5NAoxMTEKMTU5CjU1NTU1NTU1NTU1NTU1NTU1NTU1NTk5OTk5OTk5OTk5OTk5OTk5OTk=
10
1
2
99
9999999999999999999999999999999999999999999999999999999999999999999999999999999
10000530009999
5236841561515615615615603213
94
111
159
5555555555555555555559999999999999999999