酒瓶换酒

王大钉喜欢喝酒，存货都喝完了，他就去楼下买，正好楼下的商店为了响应学校的 ACM 校赛推出了优惠活动：凡是在本店买的啤酒，喝完以后 3个空瓶可以换一瓶，4个瓶盖也可以换一瓶酒。
王大钉觉得太合算了，决定多买，现在他手里的钱可以买 N瓶酒，但是他算不出来，通过活动兑换他一共可以喝到多少瓶？他很难过，你能帮他计算一下他能喝的酒的数量吗？

输入格式：

输入第一行是一个正整数 T，代表测试样例的数量，0<T≤100。
接下来有 T 行，每行输入一个整数 N，代表一开始所购买的啤酒数量，0≤N<1000000。

输出格式：

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

Sample Input
3
1
2
10
Sample Output
1
2
22

#include <iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
    int t;cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int cap=n,bottle=n,sum=n;//瓶盖 空瓶 一共喝的酒
        while(bottle>=3||cap>=4)
        {
        if(bottle>=3)
        {
            sum+=bottle/3;//一共喝的酒
            cap+=bottle/3;
            bottle=bottle/3+bottle%3;
        }
        if(cap>=4)
        {
            sum+=cap/4;
            bottle+=cap/4;
            cap=cap/4+cap%4;
        }
        }
        cout<<sum<<endl;
    }
    return 0;
}