机房的位置（二）

1006: 机房的位置（二） 

题目描述

机房里面有一排大佬专座，这一排共有N个位置，已知任意两个大佬之间必须空有至少一个位置。问最少需要多少个大佬可以完全占用这N个位置使得不会有任何人入座。

输入

第一行输入一个整数T，代表有T组测试数据。

每组数据输入一个整数N，代表有N个位置。

注：1 <= T <= 1000，1 <= N <= 10^9。

输出

对每组测试数据，输出一个整数代表最少需要的人数。

样例输入

213

样例输出

11

#include <stdio.h>int main(){int t,n;scanf("%d",&t);while(t--){scanf("%d",&n);if(n<=3) printf("1\n");else printf("%d\n",(n-1)/3+1);}}