#include <iostream>
using namespace std;
int OneDigit(int x) //Kiem tra xem co phai 1 chu so hay khong?
{
if (x>=0 && x<=9)
return 1;
return 0;
}
int SumOfDigits(int x) //Tinh tong cac chu so cua mot so
{
int S = 0;
while (x!=0)
{
int mod = x%10;
S+=mod;
x=x/10;
}
return S;
}
int FinalDigit (int x)
{
while (1)
{
if (OneDigit(x)==1)
break;
x = SumOfDigits(x);
}
return x;
}
int main ()
{
int T;
cin>>T;
while (T--)
{
int x;
cin>>x;
cout<<FinalDigit(x)<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IE9uZURpZ2l0KGludCB4KQkvL0tpZW0gdHJhIHhlbSBjbyBwaGFpIDEgY2h1IHNvIGhheSBraG9uZz8KewogICAgaWYgKHg+PTAgJiYgeDw9OSkKICAgICAgIHJldHVybiAxOwogICAgcmV0dXJuIDA7Cn0KCmludCBTdW1PZkRpZ2l0cyhpbnQgeCkJLy9UaW5oIHRvbmcgY2FjIGNodSBzbyBjdWEgbW90IHNvCnsKICAgIGludCBTID0gMDsKICAgIHdoaWxlICh4IT0wKQogICAgewogICAgICAgIGludCBtb2QgPSB4JTEwOwogICAgICAgIFMrPW1vZDsKICAgICAgICB4PXgvMTA7CiAgICB9CiAgICByZXR1cm4gUzsKfQoKaW50IEZpbmFsRGlnaXQgKGludCB4KQp7CiAgICB3aGlsZSAoMSkKICAgIHsKICAgICAgICBpZiAoT25lRGlnaXQoeCk9PTEpCiAgICAgICAgICAgYnJlYWs7CiAgICAKICAgICAgICB4ID0gU3VtT2ZEaWdpdHMoeCk7CiAgICB9CiAgICByZXR1cm4geDsKfQoKaW50IG1haW4gKCkKewogICAgaW50IFQ7CiAgICBjaW4+PlQ7CiAgICB3aGlsZSAoVC0tKQogICAgewkKICAgICAgICBpbnQgeDsKICAgICAgICBjaW4+Png7CiAgICAgICAgY291dDw8RmluYWxEaWdpdCh4KTw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9