# https://mathtrain.jp/twosquare
require 'prime'

def solve(t)
    t.prime_division.each do |pp, qq|
        return "Yes" if pp%4 == 3 && qq.odd?
    end
    return "No"
end


gets.to_i.times do
    t = gets.to_i
    puts solve(t)
end