#include <iostream>
#include <string>
using namespace std;
int main()
{
int t;
int n[80];
string liczba1, liczba2;
cout << "Wejscie:" << endl;
cin >> t;
for(int i=0; i<t ; i++)
{
cin >> n[i];
}
cout << endl << "Wyjscie:" << endl;
for(int in=0; in < t; in++)
{
int warunek = 1;
int loop = 0;
if(n[in]>=1 && n[in]<=9)
{
cout << n[in] << " 0" <<endl;
}
else
{
while(warunek)
{
liczba1 = to_string(n[in]);
int x = liczba1.size();
for(int i=1; i < x; i++)
{
if (liczba1[i-1] == liczba1[x-i])
{
cout << n[in] <<" "<< loop <<endl;
warunek = 0;
for(int i=0; i < x; i++)
{
liczba1.resize(x-i);
liczba2.resize(x-i);
}
}
else
{
for(int i=1; i <= x; i++)
{
liczba2[i-1] = liczba1[x-i];
}
n[in] = n[in] + stoi(liczba2);
loop++;
}
i=x;
}
}
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IHQ7CiAgICBpbnQgbls4MF07CiAgICBzdHJpbmcgbGljemJhMSwgbGljemJhMjsKCiAgICBjb3V0IDw8ICJXZWpzY2llOiIgPDwgZW5kbDsKCiAgICBjaW4gPj4gdDsKCiAgICBmb3IoaW50IGk9MDsgaTx0IDsgaSsrKQogICAgewogICAgICAgIGNpbiA+PiBuW2ldOwogICAgfQoKICAgIGNvdXQgPDwgZW5kbCA8PCAiV3lqc2NpZToiIDw8IGVuZGw7CgogICAgZm9yKGludCBpbj0wOyBpbiA8IHQ7IGluKyspCiAgICB7CiAgICAgICAgaW50IHdhcnVuZWsgPSAxOwogICAgICAgIGludCBsb29wID0gMDsKCiAgICAgICAgaWYobltpbl0+PTEgJiYgbltpbl08PTkpCiAgICAgICAgewogICAgICAgICAgICBjb3V0IDw8IG5baW5dIDw8ICIgMCIgPDxlbmRsOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICB3aGlsZSh3YXJ1bmVrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBsaWN6YmExID0gdG9fc3RyaW5nKG5baW5dKTsKCiAgICAgICAgICAgICAgICBpbnQgeCA9IGxpY3piYTEuc2l6ZSgpOwoKICAgICAgICAgICAgICAgIGZvcihpbnQgaT0xOyBpIDwgeDsgaSsrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGlmIChsaWN6YmExW2ktMV0gPT0gbGljemJhMVt4LWldKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgY291dCA8PCBuW2luXSA8PCIgIjw8IGxvb3AgPDxlbmRsOwogICAgICAgICAgICAgICAgICAgICAgICB3YXJ1bmVrID0gMDsKCiAgICAgICAgICAgICAgICAgICAgICAgIGZvcihpbnQgaT0wOyBpIDwgeDsgaSsrKQogICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBsaWN6YmExLnJlc2l6ZSh4LWkpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgbGljemJhMi5yZXNpemUoeC1pKTsKICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBmb3IoaW50IGk9MTsgaSA8PSB4OyBpKyspCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGxpY3piYTJbaS0xXSA9IGxpY3piYTFbeC1pXTsKICAgICAgICAgICAgICAgICAgICAgICAgfQoKICAgICAgICAgICAgICAgICAgICAgICAgbltpbl0gPSBuW2luXSArIHN0b2kobGljemJhMik7CiAgICAgICAgICAgICAgICAgICAgICAgIGxvb3ArKzsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgaT14OwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiAwOwp9Cg==