#include <cstdio>
#include <cstdlib>
#include <cstring>
const int N=2005;
char Str[N+5];
int a[N+5];
int ret[N+5];

void div(int *A){
    int tmp=0,i;
    for (i=N;i>=0;i--){
        tmp=tmp*10+A[i];
        ret[i]=tmp/2;
        tmp%=2;
    }
}

void dec(int *A){
    A[0]--;
    int i=0;
    while (A[i]<0){
        A[i]+=10;
        A[++i]--;
    }
}

void output(int *A){
    int i;
    for (i=N;i>=0;i--)
      if (A[i]) break;
    printf("%d",A[i--]);
    for (;i>=0;i--) printf("%d",A[i]);
}

void gao(){
    scanf("%s",Str);
    memset(a,0,sizeof(a));
    memset(ret,0,sizeof(ret));
    int i,j;
    for (i=strlen(Str)-1,j=0;i>=0;i--,j++) a[j]=Str[i]-'0';
    if (a[0]%2==0){
        div(a);
        memcpy(a,ret,sizeof(a));
        if (a[0]%2==0) dec(a);
        else{
            dec(a);
            dec(a);
        }
        output(a);
    }
    else{
        div(a);
        output(ret);
    }
}

int main(){
//    freopen("input.txt","r",stdin);
    int Tc,i;
    scanf("%d",&Tc);
    for (i=1;i<=Tc;i++){
        gao();
        puts("");
        if (i!=Tc) puts("");
    }
}