#include <stdio.h>

#include <string.h>
#include <math.h>

int main()
{
    int n, i, j, k;
    char Krypto[1024];
    
    scanf("%d", &n);
    if(n < 1 || n >= 1000)
    {
        return 0;
    }
    
    for(i = 0; i < n; i++)
    {
        
        int Tmp, Tmp_2;
        scanf("%s", (char*)&Krypto);
        Tmp = strlen(Krypto);

        for(j = 0; j < Tmp; j = (j+8))
        {
            if(Tmp >= 1000)
            {
                return 0;
            }
            int TmpArray[8]={0};
            for(k=0; k < 8; k++)
            {
                TmpArray[k] = Krypto[j+k];
                
                
            }
            printf("%x", TmpArray);
            
            
        }
        
        
    }
    
    // 65-90
    
    return 0;
}

CiNpbmNsdWRlIDxzdGRpby5oPgoKI2luY2x1ZGUgPHN0cmluZy5oPgojaW5jbHVkZSA8bWF0aC5oPgoKaW50IG1haW4oKQp7CiAgICBpbnQgbiwgaSwgaiwgazsKICAgIGNoYXIgS3J5cHRvWzEwMjRdOwogICAgCiAgICBzY2FuZigiJWQiLCAmbik7CiAgICBpZihuIDwgMSB8fCBuID49IDEwMDApCiAgICB7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9CiAgICAKICAgIGZvcihpID0gMDsgaSA8IG47IGkrKykKICAgIHsKICAgICAgICAKICAgICAgICBpbnQgVG1wLCBUbXBfMjsKICAgICAgICBzY2FuZigiJXMiLCAoY2hhciopJktyeXB0byk7CiAgICAgICAgVG1wID0gc3RybGVuKEtyeXB0byk7CgogICAgICAgIGZvcihqID0gMDsgaiA8IFRtcDsgaiA9IChqKzgpKQogICAgICAgIHsKICAgICAgICAgICAgaWYoVG1wID49IDEwMDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGludCBUbXBBcnJheVs4XT17MH07CiAgICAgICAgICAgIGZvcihrPTA7IGsgPCA4OyBrKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIFRtcEFycmF5W2tdID0gS3J5cHRvW2ora107CiAgICAgICAgICAgICAgICAKICAgICAgICAgICAgICAgIAogICAgICAgICAgICB9CiAgICAgICAgICAgIHByaW50ZigiJXgiLCBUbXBBcnJheSk7CiAgICAgICAgICAgIAogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgCiAgICB9CiAgICAKICAgIC8vIDY1LTkwCiAgICAKICAgIHJldHVybiAwOwp9Cgo=

MQowMDExMDEwMDAxMDAwMDAxMDAxMTEwMTAwMDEwMTEwMDAwMDAwMDEwMDEwMDEwMDEwMA==

1
00110100010000010011101000101100000000100100100100