#include <iostream>
#include <string>

using namespace std;

int main()
{
    int n, size, i;
    string a;
    string b;
    
    while(cin >> n)
    {
        cin.ignore();
        while(n--)
        {
            getline(cin, a);

            for(i = 0; (i + 8) < a.size(); i+=8)
            {
                b = a.substr(i, 8);
                cout << b.c_str() << endl;
            }
            if(i == a.size())
                continue;
            int m = a.size() - i;
            b = a.substr(i, m);
            b.append(8 - m, '0');
            cout << b.c_str() << endl;
            a = "";
        }
    }

    return 0;
}