package main

import (
	"bufio"
	"bytes"
	"fmt"
	"os"
)

func main() {
	in := bufio.NewReaderSize(os.Stdin, 1<<20)
	var t int
	fmt.Fscan(in, &t)

	var out bytes.Buffer
	for i := 0; i < t; i++ {
		var n uint64
		fmt.Fscan(in, &n)
		ans := uint64(1)
		for n > 3 {
			ans <<= 1
			n >>= 2
		}
		fmt.Fprintln(&out, ans)
	}

	fmt.Print(out.String())
}