using System;
public class Program
{
public static void Main()
int t = Convert.ToInt32(Console.ReadLine());
for(int i = 0; i < t; i++)
int n = Convert.ToInt32(Console.ReadLine());
// if divisible by 3 and 5, find highest factors
if (n % 3 == 0)
C
}
//if divisible by 3's return 5's
//if divisible by 5 return 3's
//else return -1