Description

This problem is a programming version of Problem 69 from projecteuler.net
nine and relatively prime to nine, is maximum. In case of multiple answers, print the minimum.
Input Format
First line contains , denoting number of test cases. lines follow
Each line contains
Constraints

Output Format
Print the answer corresponding to each testcase on a new line.
Sample Input

Sample Output