Description
숫자 N이 입력이 되면은
이 식이 참이 되는 a의 값을 구하자.
Input
첫 번째 줄에는 TestCase가 들어온다. TestCase의 크기는 0 < TestCase < 1,000,000 이다.
두번째 줄에는 N이 입력이 되며 N의 숫자의 범위는 0 < N < 4,294,967,295 이다.
그 이후로는 두번 째 줄의 반복이다.
HINT
1. 입력되는 데이터의 수가 정말로 100만개가 들어오므로 cout를 이용한 입출력을 할시 시간초과가 발생한다.
2. 입출력 외의 라이브러리는 필요 없다. ex) math.h
3. 값이 42억까지 들어오므로 unsigned int를 할 시 41억 ~ 82억 으로 체크할 때 숫자가 넘친다.
4. C언어, C++ 이외의 언어로 작성할시 시간초과가 발생 할 것이다.