import java.io.*;
import java.util.*;


class Finder {

    // attributs
    
    public Finder() {
    }

    public int find(int nb) {
	int ret = 0; // 0: normal number, 1:vampire, 2:quasi vampire

	// à compléter
	
	return ret;
    }

    // autres méthodes
}

class Vampire {

    public static void main(String[] args) {
	Locale.setDefault(Locale.ENGLISH);

	try {
	    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	    String line = "";
	    
	    line = br.readLine();	    
	    int nb = Integer.parseInt(line);
	    
	    Finder f = new Finder();
	    
	    for(int i=0;i<nb;i++) {
		line = br.readLine();
		int n = Integer.parseInt(line);
		System.out.println(f.find(n));
	    }	    
	}
	catch(IOException e) {}
    }
}