#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 1000000

int main()
{

	int *lista;
	int n, i, numar;
	char buffer[MAX];
	FILE *f, *g;
	char *first, *last;

	fopen_s(&f, "input.txt", "r");
	fopen_s(&g, "output.txt", "w");

	fscanf_s(f, "%d", &n);

	lista = (int*)malloc(n * sizeof(int));

	for (i = 0; i < n; i++)
	{
		fscanf_s(f, "%d", &numar);
		_itoa_s(numar, buffer, MAX, 2);
		
		first = strchr(buffer, '0');
		last = strrchr(buffer, '1');

		if (first == NULL || last == NULL)
		{
			numar = atoi(buffer);
			fprintf_s(g, "%d ", numar);
			continue;
		}

		*first = '1';
		*last = '0';
	
		numar = atoi(buffer);
		fprintf_s(g, "%d ", numar);

	
	}

	fclose(f);
	fclose(g);

	return 0;
}