http://acm.nyist.net/JudgeOnline/problem.php?pid=540
http://acm.nyist.net/JudgeOnline/problem.php?pid=541
//package jav;
import java.io.*;
import java.math.BigDecimal;
import java.util.*;
public class Main
{
public static void main(String[] args)
{
Scanner scan=new Scanner (System.in);
BigDecimal s=new BigDecimal("0");
int n,a,b;
int t=scan.nextInt();
while(t--!=0){
a=0;
n=scan.nextInt();
if(n==1){
System.out.println(1);
}
else{
b=n/3;
if(n%3==2) a=1;
if(n%3==1){
if(b>0){b--;a=2;}
else a=0;
}
BigDecimal s1=new BigDecimal("2");
BigDecimal s2=new BigDecimal("3");
s=s1.pow(a);
s=s.multiply(s2.pow(b));
System.out.println(s);
}
}
}
}
http://acm.nyist.net/JudgeOnline/problem.php?pid=542
http://acm.nyist.net/JudgeOnline/problem.php?pid=543
http://acm.nyist.net/JudgeOnline/problem.php?pid=544
http://acm.nyist.net/JudgeOnline/problem.php?pid=545
http://acm.nyist.net/JudgeOnline/problem.php?pid=546
http://acm.nyist.net/JudgeOnline/problem.php?pid=547