北京林业大学“计蒜客”杯程序设计竞赛 网络赛 A. 喝酒

王大钉喜欢喝酒，存货都喝完了，他就去楼下买，正好楼下的商店为了响应学校的 ACM 校赛推出了优惠活动：凡是在本店买的啤酒，喝完以后 33 个空瓶可以换一瓶，44 个瓶盖也可以换一瓶酒。


王大钉觉得太合算了，决定多买，现在他手里的钱可以买 NN 瓶酒，但是他算不出来，通过活动兑换他一共可以喝到多少瓶？他很难过，你能帮他计算一下他能喝的酒的数量吗？


输入格式：


输入第一行是一个正整数 TT，代表测试样例的数量，0 < T \leq 1000<T≤100。


接下来有 TT 行，每行输入一个整数 NN，代表一开始所购买的啤酒数量，0 \leq N < 10000000≤N<1000000。


输出格式：


对应每组数据，输出一个结果，即通过活动兑换后，总共能喝到的啤酒数。
样例1


输入：


3
1
2
10
输出：


1
2

22

//题目大意:初始时有n瓶啤酒,已知喝完的啤酒瓶每三个可以换一瓶，啤酒盖每四个可以换一瓶.
//问最多可以喝多少瓶啤酒？
//递归函数解决.首先设置三个参数,a,b,c;其中a用来记录总共喝的啤酒数,b用来表示当前的空啤酒瓶数.c当前啤酒盖数.
//然后递归计算，知道啤酒瓶的数和瓶盖数都不能换一瓶为止. 
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long solve(int a,int b,int c)
{ 
      long long x,y;
      if(b<3&&c<4) return a; 
      a=a+b/3+c/4;              //记录当前喝的啤酒数. 
      x=b/3+b%3+c/4;            //当前啤酒瓶数 
      y=c/4+c%4+b/3;           //当前的瓶盖数 
      solve(a,x,y); 
}
int main()
{ 
	int t,n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		long long sum=solve(n,n,n);
		printf("%lld\n",sum); 
    }
    return 0;
}
/**************************************************/
//当是u1个空啤酒瓶可以换一瓶，u2个瓶盖换一瓶时则有：
/*   long long solve(int a,int b,int c )
{
     long long x,y;
     if(b<u1&&c<u2) return a;
	 x=b%u1+b/u1+c/u2;
	 y=c%u2+c/u2+b/3;
	 solve(a,x,y); 
}***********************************************/