Happy_Trail

An array a is called happy if for every pair of numbers a(i), a(j), (i ≠ j), there exists an a(k) such that a(k) = a(i) * a(j). Note that k can be equal to i or j too. Find out whether the given array a is happy or not! ### Input First line of the input contains an integer T denoting the number of test cases. T test cases follow. First line of each test case contains an integer n denoting numbe