import java.util.*;
import java.lang.*;
 
class Main
{
    static HashMap<Long, Long> hmap = new HashMap<>();
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner scanner = new Scanner(System.in);
        int testcases = scanner.nextInt();
 
        for(int t =0; t <testcases; t++){
            long n = scanner.nextLong();
            System.out.println(maxDollars(n));
        }
 
        scanner.close();
	}
 
    private static long maxDollars(long n){
        // System.out.println(n);
        if(n < 12){
            return n;
        }
 
        if(hmap.containsKey(n)){
            return hmap.get(n);
        }
 
        long ans = Math.max(n, (maxDollars(n/2) + maxDollars(n/3) + maxDollars(n/4)));
        hmap.put(n, ans);
        return ans;
    }
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBNYWluCnsKICAgIHN0YXRpYyBIYXNoTWFwPExvbmcsIExvbmc+IGhtYXAgPSBuZXcgSGFzaE1hcDw+KCk7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlTY2FubmVyIHNjYW5uZXIgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIGludCB0ZXN0Y2FzZXMgPSBzY2FubmVyLm5leHRJbnQoKTsKCiAgICAgICAgZm9yKGludCB0ID0wOyB0IDx0ZXN0Y2FzZXM7IHQrKyl7CiAgICAgICAgICAgIGxvbmcgbiA9IHNjYW5uZXIubmV4dExvbmcoKTsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKG1heERvbGxhcnMobikpOwogICAgICAgIH0KCiAgICAgICAgc2Nhbm5lci5jbG9zZSgpOwoJfQoKICAgIHByaXZhdGUgc3RhdGljIGxvbmcgbWF4RG9sbGFycyhsb25nIG4pewogICAgICAgIC8vIFN5c3RlbS5vdXQucHJpbnRsbihuKTsKICAgICAgICBpZihuIDwgMTIpewogICAgICAgICAgICByZXR1cm4gbjsKICAgICAgICB9CgogICAgICAgIGlmKGhtYXAuY29udGFpbnNLZXkobikpewogICAgICAgICAgICByZXR1cm4gaG1hcC5nZXQobik7CiAgICAgICAgfQoKICAgICAgICBsb25nIGFucyA9IE1hdGgubWF4KG4sIChtYXhEb2xsYXJzKG4vMikgKyBtYXhEb2xsYXJzKG4vMykgKyBtYXhEb2xsYXJzKG4vNCkpKTsKICAgICAgICBobWFwLnB1dChuLCBhbnMpOwogICAgICAgIHJldHVybiBhbnM7CiAgICB9Cn0=

MQoxMg==

1
12