ta thấy rằng số thao tác với bóng đèn thứ i bằng với số lượng ước của i do đó nếu số lượng ước của n là số lẻ thì bóng sẽ bật ngược lại với số chẵn,

#include <bits/stdc++.h>

using namespace std;

int main()

{

long long t, x;

cin >> t;

while(t--)

{

cin >> x;

bool cheak = false;
for (long long i = 1; i *i <= x; i++){if (i*i==x)cheak=1;}

cout << cheak << endl;

}

}