동제네 집에는 미심쩍은 계산기가 있다. 이 계산기는 숫자가 입력되면 각 숫자를 뒤집은(뒤집는 다는 의미는 18245의 경우 54281로 변환한다는 의미이다.) 다음에 각각을 더한 다음, 그 결과값을 최종 결과가 2 자리 이하가 될 때까지 계속해서 각 자리수를 곱하는 방식으로 결과를 산출한다. 단, 자리수 값이 0인 경우에는 곱하지 않고 건너 뛴다.

예를 들면 49가 입력되면 94로 변환하고 381이 입력되면 183으로 변환한다. 그런 다음 두 수를 더한 결과값인 277의 각 자리수에 대하여 곱을 구하면 2 x 7 x 7 = 98이 되면  98이 최종 결과가 된다. 만약 더한 결과가 처음부터 2자리수 이하이면 그 결과를 그대로 출력한다. 이 미심쩍은 계산기처럼 계산하는 프로그램을 작성해 보자.

테스트 케이스의 수 T(1 <= T <= 20)가 들어온다. 그 다음 T만큼 정수 N1 과 N2가 들어온다.

N1, N2는 0~9까지의 숫자로 이루어져 있으나 0으로 시작하는 경우는 없다. (1 <= N1, N2 <= 100,000)