<?php
$ip = fopen('php://stdin', "r");
$op = fopen('php://stdout',"w");
 
$test_cases = trim(fgets($ip));
$c = 0;
$two[0] = 1;
$two[1] = 2;
$two[2] = 4;
$two[3] = 8;
$two[4] = 16;
$two[5] = 32;
$two[6] = 64;
$two[7] = 128;
$two[8] = 256;
$two[9] = 512;
$two[10] = 1024;
$two[11] = 2048;
$two[12] = 4096;
$two[13] = 8192;
$two[14] = 16384;
$two[15] = 32768;
$two[16] = 65536;
$two[17] = 131072;
$two[18] = 262144;
$two[19] = 524288;
$two[20] = 1048576;
$two[21] = 2097152;
$two[22] = 4194304;
$two[23] = 8388608;
$two[24] = 16777216;
$two[25] = 33554432;
$two[26] = 67108864;
$two[27] = 134217728;
$two[28] = 268435456;
$two[29] = 536870912;
$two[30] = 1073741824;
 
while($c < $test_cases){
	$val = trim(fgets($ip));
	$i = 30;
	while($val < $two[$i]){
		$i--;
	}
	//$ans = ;
	fwrite($op, sprintf("%d\n", $two[$i]));
	$c++;
}
?>

PD9waHAKJGlwID0gZm9wZW4oJ3BocDovL3N0ZGluJywgInIiKTsKJG9wID0gZm9wZW4oJ3BocDovL3N0ZG91dCcsInciKTsKCiR0ZXN0X2Nhc2VzID0gdHJpbShmZ2V0cygkaXApKTsKJGMgPSAwOwokdHdvWzBdID0gMTsKJHR3b1sxXSA9IDI7CiR0d29bMl0gPSA0OwokdHdvWzNdID0gODsKJHR3b1s0XSA9IDE2OwokdHdvWzVdID0gMzI7CiR0d29bNl0gPSA2NDsKJHR3b1s3XSA9IDEyODsKJHR3b1s4XSA9IDI1NjsKJHR3b1s5XSA9IDUxMjsKJHR3b1sxMF0gPSAxMDI0OwokdHdvWzExXSA9IDIwNDg7CiR0d29bMTJdID0gNDA5NjsKJHR3b1sxM10gPSA4MTkyOwokdHdvWzE0XSA9IDE2Mzg0OwokdHdvWzE1XSA9IDMyNzY4OwokdHdvWzE2XSA9IDY1NTM2OwokdHdvWzE3XSA9IDEzMTA3MjsKJHR3b1sxOF0gPSAyNjIxNDQ7CiR0d29bMTldID0gNTI0Mjg4OwokdHdvWzIwXSA9IDEwNDg1NzY7CiR0d29bMjFdID0gMjA5NzE1MjsKJHR3b1syMl0gPSA0MTk0MzA0OwokdHdvWzIzXSA9IDgzODg2MDg7CiR0d29bMjRdID0gMTY3NzcyMTY7CiR0d29bMjVdID0gMzM1NTQ0MzI7CiR0d29bMjZdID0gNjcxMDg4NjQ7CiR0d29bMjddID0gMTM0MjE3NzI4OwokdHdvWzI4XSA9IDI2ODQzNTQ1NjsKJHR3b1syOV0gPSA1MzY4NzA5MTI7CiR0d29bMzBdID0gMTA3Mzc0MTgyNDsKCndoaWxlKCRjIDwgJHRlc3RfY2FzZXMpewoJJHZhbCA9IHRyaW0oZmdldHMoJGlwKSk7CgkkaSA9IDMwOwoJd2hpbGUoJHZhbCA8ICR0d29bJGldKXsKCQkkaS0tOwoJfQoJLy8kYW5zID0gOwoJZndyaXRlKCRvcCwgc3ByaW50ZigiJWRcbiIsICR0d29bJGldKSk7CgkkYysrOwp9Cj8+

Mgo1CjEy

2
5
12