#include<stdio.h> int main() { int t; long long int n; while(scanf("%d",&t)!=EOF) { for(int i=0;i<t;i++) { scanf("%l64d",&n); int m; m=n/3+1; printf("%d\n",m); } } return 0; }

。。算法不对吧，，应该是个斐波那契。。