#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  scanf("%d", &n);
  int* num = new int[n];
  long long ans = 1;
  for (int i = 0; i < n; i++) {
    scanf("%d", &num[i]);
    ans *= num[i] * num[i];
  }
  for (int i = 0; i < n - 1; i++) {
    for (int j = i + 1; j < n; j++) {
      if ((ans / (num[i] * num[j])) % 4 == 0) {
        printf("Yes");
      } else {
        printf("No");
      }
    }
  }
  return 0;
}
