{"code":"equation","name":"Phương trình","description":"Việc giải phương trình đại số Boolean với sự tham gia của các phép tính lô gic và xử lý bít khác khá xa với việc giải các phương trình đại số thông thường.\r\n\r\nĐể chứng minh cho điều đó, thầy giáo yêu cầu cả lớp về nhà xác định số lượng nghiệm không âm của từng phương trình trong số $t$ phương trình, mỗi phương trình có dạng:\r\n\r\n$a-(a\\oplus x)-x=0$\r\n\r\ntrong đó:\r\n- $x$ là ẩn số, \r\n- $0 \\le a < 2^{30}-1$,\r\n- $\\oplus$ là phép tính $XOR$.\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên chứa số nguyên $t\\ (1 \\le t \\le 1 000)$,\r\n- Mỗi dòng trong $t$ dòng sau chứa số nguyên $a (0 \\le a < 2^{30})$.\r\n\r\n

Output

\r\n\r\n- Đưa ra $t$ số nguyên, mỗi số trên một dòng, số thứ $i$ xác định số lượng nghiệm không âm của phương trình thứ $i, i = 1 ÷ t$.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 3 \r\n 0 \r\n 2\r\n 1073741823\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 1 \r\n 2\r\n 1073741824\r\n ```","points":400.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}