一個整數 x ≥ 0 的 2 進位表示法中，若 1 的個數加起來是奇數，則 x 稱為奇同位(odd parity)，否則稱為偶同位(even parity)。例如 x = 8 = 1000(2) 是奇同位，而 x = 10 = 1010(2) 是偶同位。
輸入：第一行輸入整數 k 代表有 k 組測資，1≤ k ≤100，接下來有 k 行，每一行輸入一個整數x，0 ≤ x ≤ 263。
(2022/12/04 更新測資)
輸出：輸出 k 行，若 x 是奇同位，則輸出“x: YES”，否則輸出“x: NO”。
3 8 10 1234
8: YES 10: NO 1234: YES