product-of-squares

Product of Squares

easy

لديك عدد صحيح \(N\)، يليه \(N\) أعداد صحيحة موجبة. لكل عدد \(A\) معطى، حدّد ما إذا كان يمكن تمثيله كحاصل ضرب مربعين كاملين لعددين قيمتهما أكبر من 1. بشكل رسمي، تحتاج للتحقق مما إذا كان هناك أعداد صحيحة \(x > 1\) و\(y > 1\) بحيث:

\[A = x^2 \cdot y^2\]

المدخلات:

السطر الأول يحتوي على عدد صحيح \(N\).
الأسطر التالية \(N\) تحتوي على الأعداد \(A\) المطلوب التحقق منها.

المخرجات:

لكل عدد \(A\)، اطبع “YES” إذا كان يحقق الشرط، وإلا اطبع “NO”.

المحددات:

\(1 \leq N \leq 1000\)
\(1 \leq A \leq 10^{18}\)

إذا كانت هذه المسألة صعبة جدًا عليك، فحاول حلّها عندما

\(1 \leq A \leq 10^9\)

أو، إذا كانت لا تزال صعبة جدًا، فحاول حلّها عندما

\(1 \leq A \leq 10^4\)

مثال:

مدخل:

مخرج:

NO 
YES
NO