SP6560 NDIVPHI2 - N DIV PHI_N (Hard)

Description

Given an integer N

Input Format

The first line in the input gives the number of test cases T (T

Output Format

Output the smallest required value of m.