喝嘤料

QAQ作为一个肥宅是离不开嘤料的，否则就会不快乐。今天他在楼下听到吆喝声。

卖嘤料~ 卖嘤料 ~

3个空瓶换一瓶。

4个瓶盖换一瓶。

问准备购买n瓶嘤料的QAQ一共能喝到多少瓶嘤料？

输入格式:

第一行一个正整数T(0<T<=100)

随后T行，每行一个整数n(0<=n<=1000000)

输出格式:

T行，每行一个整数表示结果。

输入样例:

3
1
2
10

输出样例:

1
2
22

#include <stdio.h>
#include <stdlib.h>

int sum(int s,int g,int a)
{

    int shen=s;
    int y=a;
    int gai=g;
    int h=shen/3+gai/4;
    y+=h;
    shen=shen%3+h;
    gai=gai%4+h;
    if(shen<3&&gai<4)
    {
        return y;
    }
    else{
            sum(shen,gai,y);
    }
}

int main()
{
    int n;
    int a;
    int i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a);
        printf("%d\n",sum(a,a,a));
    }
    return 0;
}