BZPRO
#3071. N皇后
内存限制：512 MiB
时间限制：2 Sec
提交
提交记录
讨论
题目描述
“国际象棋中，一方的皇后数不能超过5个”
一个N*N的棋盘，任意摆放皇后，最坏情况下最少需要多少个皇后才能保证所有的格子都被攻击到。
输入格式
多组数据
第一行一个整数，数据组数T
接下来T行，每行一个正整数N
输出格式
每组数据输出一行一个整数表示答案。
样例
样例输入
1
3
样例输出
3
数据范围与提示
100%的数据，N<=50，T<=25
BZPRO