import java.util.*;
import java.lang.*;
class Main
{
static HashMap
<Long, Long
> hmap
= new HashMap
<>(); {
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=