N皇后

时间限制:2s    【提交】    空间限制:512MB

题目描述

“国际象棋中,一方的皇后数不能超过5个”
一个N*N的棋盘,任意摆放皇后,最坏情况下最少需要多少个皇后才能保证所有的格子都被攻击到。
 


输入格式

多组数据
第一行一个整数,数据组数T
接下来T行,每行一个正整数N
 


输出格式

每组数据输出一行一个整数表示答案。
 


样例输入

1
3

样例输出

3
 

提示

100%的数据,N<=50,T<=25


题目来源

没有写明来源