#1746 타입 찾기

19  1 s   128 MB  

Description

 

컴퓨터의 Data Type은 저장할 수 있는 수치의 한계가 있다.
 
Char : -128 ~ 127
Short : -32,768 ~ 32,767
Int : -2,147,483,648 ~ 2,147,483,647
Long : -9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807
BigInteger : 9,223,372,036,854,775,808 ~ Infinity
 
어떠한 수 N이 주어졌을 때, 이 숫자 N을 저장할 수 있는 Data Type 중 가장 크기가 작은 Data Type을 찾아내는 프로그램을 작성하라.

Input

 

맨 처음 테스트 케이스의 수 T가 주어진다. ( 1 <= T <= 50 )
그 다음 T만큼 어떠한 수 N이 주어진다. ( N >= 0 )

Output

각 줄마다 N을 저장하기 위한 Data Type 중 가장 작은 Data Type을 출력한다.

Sample Input

Sample Output

5
48
30662
8433812
281239123218412
5712571257285271957156195612561256198561289526198
Char
Short
Int
Long
BigInteger