/*
* I.514.
* Bogár-Szabó Mihály 9.o
* Kecskeméti Bányai Júlia Gimnázium, Kecskemét
* */

import java.util.*;

public class Main {

    public static void main(String[] args) throws Exception {
        Scanner scanner = new Scanner(System.in);
        int count = Integer.parseInt(scanner.nextLine()); //szamok szama
        String[] inputs = new String[count]; //beirt szamok halmaza
        String[] convertedNums = new String[count]; //atvaltott szamok halmaza
        for(int i = 0; i< inputs.length; i++){
            inputs[i] = scanner.nextLine();
        }
        for(int i = 0; i< inputs.length; i++){
            convertedNums[i] = convert(inputs[i]);
            System.out.println(convertedNums[i]);
        }
    }

    public static String convert(String s) throws Exception {
        int base = -10; //szamrendszer alapja
        int l = s.length();
        int sInt = Integer.parseInt(s);
        String out = "";

        //hibak
        if(l==0){throw new Exception("Number is too short(empty)");}
        if((s.charAt(0) == '-' || s.charAt(0) == '+' )&& l<=1){throw new Exception("A number can't be just '-' or '+'");}

        while (sInt != 0){
            int rem = sInt%base; //megkapjuk a maradekot, ez mindig az atvaltott szam vege felol a kovetkezo szamjegy
            sInt = sInt / base; // a kovetkezo osztas osztandoja
            if (rem < 0)
            {
                //ide negativ maradek esten jutunk, a maradekot pozitivva alakitjuk
                rem += Math.abs(base);
                //igy viszont a kovetkezo osztast eggyel nagyobb szamon kell elvegezni,
                //hogy matematikailag ne valtozzon melyik szamot alakitjuk at
                sInt += 1;
            }
            out = rem + out; //az uj szamjegyet(rem) a jelenlegi szam elejere illeszti
        }
        if(out.equals("")){
            out = "0";
        }
        return out;
    }
}