Problem1280--수 뒤집어 빼고 나머지 구하기

1280: 수 뒤집어 빼고 나머지 구하기

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

Description

어떠한 다섯 자리의 수 N이 있다. N을 뒤집은 수를 N'이라고 하자.

(만약 N 18245라면 N을 뒤집은 수 N'54281이다. )

임의의 수 N을 받았을 때 N N'을 비교해서 큰 수에서 작은 수를 뺀 다음 그 결과를 51로 나눈 나머지를 출력하고 만약 N N’이 같을 경우에는 SAME 을 출력하는 프로그램을 작성하라.


Input

테스트 케이스의 수 T가 들어온다.
그 다음 T만큼 다섯 자리의 수 N이 들어온다. N은 0을 제외한 1~9까지의 숫자로 이루어져 있다.

Output

각 테스트 케이스마다 N과 N'중을 비교하여 큰 수에서 작은 수를 뺀 다음 그 결과를 51로 나눈 나머지를 출력하고 만약 N과 N’이 같은 경우에는 SAME이라고 출력한다.

Sample Input Copy

2
18245
11111

Sample Output Copy

30
SAME

Source/Category