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

public class Solution {

public static void main(String[] args) {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
    Scanner sc = new Scanner(System.in);
    int t = sc.nextInt();
    sc.nextLine();
    long t0 = 0;
    for (int i = 1;i<=t;i++){
        String x = sc.nextLine();

        try{
            t0 = Long.parseLong(x);
            if (t0>2147483647 || t0<-2147483648 ){
                System.out.println(x+" can be fitted in:\n* long");
            } else if (t0>32767 || t0 < -32768){
                System.out.println(x+" can be fitted in:\n* int\n* long");  
            } else if (t0>127 || t0<-128){
                System.out.println(x+" can be fitted in:\n* short\n* int\n* long");  
            } else {
                System.out.println(x+" can be fitted in:\n* byte\n* short\n* int\n* long");  

            }
        } catch (NumberFormatException e){
           System.out.println(x+" can't be fitted anywhere.") ;
        }
    }
}

}