HDU5312——数学——Sequence(未完成)

/*
对于(n-1)%6 + 1还没想明白，等脑子清醒了再搞。。。

*/
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int MAX = 20000;
int a[MAX];
void solve()
{
    for(int i = 0; i <= MAX; i++)
        a[i] = 3 * i * (i-1) + 1;
}
int solve(int n)
{
    int ans = n % 6;
    if(ans == 1){
        for(int i = 0 ; i <= MAX; i++){
            if(a[i] == n) return 1;
        }
        return 7;
    }
    if(ans == 2){
        int j = MAX - 1;
        for(int i = 1; i <=j; i++){
            while(a[i] + a[j] > n)
                j--;
            if(a[i] + a[j] == n)
                return 2;
        }
        return 8;
    }
    return (n - 1) % 6 + 1;
}
int main()
{
    int T, n;
    scanf("%d", &T);
    while(T--){
    scanf("%d", &n);
    printf("%d\n", solve(n));
    }
    return 0;
}