**Compilation/Execution Result:**

You are given a number 'n'. Your task is to check whether the power of its largest prime factor is greater than one or not.

Print "YES" if the power is greater than one otherwise print "NO";

**Input :**

First line contain 'T', number of test cases. T lines follow.

Each line contains the number n.

**Output :**

Print the required answer for each test case in a separate line.

**Constraints :**

1 <= T <= 30

1 <= n <= 10^18

**Example :**

**Input :**

3

36

100

13

**Output :**

YES

YES

NO

**Explanation**

36 = 2*2*3*3

largest prime factor is 3. Its power is greater than 1.

Pulkit Gupta 2 | 114 |

nancygarg258_pec | 90 |

Little Noah | 84 |

rs119574 | 82 |

Relentless | 81 |

Ibrahim Nash | 580 |

KartikAgarwal | 541 |

rs119574 | 371 |

surbhi_7 | 356 |

Little Noah | 333 |

akhayrutdinov | 4261 |

sanjay05 | 3633 |

Ibrahim Nash | 3140 |

Quandray | 3028 |

Michael Riegger | 2359 |