ll@t;
rep(t){
	ll@a,@b,@c,@k;
	k<?=64;
	rep(k)(a,b,c)=(b+c,c+a,a+b)/2;
	wt(a+b+c);
}