Problem1508--수 뒤집기 #2

1508: 수 뒤집기 #2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 65  Solved: 29
[Submit] [Status] [Web Board] [Creator:]

Description

양의 정수 N이 있다고 할 때 N을 뒤집은 수를 N'이라고 하자.
( 만약 N이 1824라면 N을 뒤집은 수 N'은 4281이다. 또한 100과 같이 뒤집어서 0이 앞에 나오게 되는 경우에는 모두 무시하여 100의 뒤집은 수는 1로 인식한다.)

임의의 수 N을 받았을 때 N과 N'을 비교해서 큰 수에서 작은 수를 뺀 값을 출력하는 프로그램을 작성하라. 단,  N과 N'가 동일한 경우에는 Same!이라고 출력한다. 

Input

테스트 케이스의 수 T가 들어온다.(1 <= T <= 100)
그 다음 T만큼 양의 정수 N이 들어온다. N이 0으로 시작하는 경우는 없다.(1 <= N <= 999,999,999) 

Output

각 테스트 케이스마다 N과 N'을 비교해서 큰 수에서 작은 수를 뺀 값을 출력하고, 만약 N과 N'가 동일한 경우에는 Same!이라고 출력한다.


Sample Input Copy

2
12345
3443

Sample Output Copy

41976
Same!

Source/Category