logo AlgoBeat OnlineJudge
登录 注册

#103071. [BZOJ 3071] N皇后

内存限制:512 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

“国际象棋中,一方的皇后数不能超过5个”

一个N*N的棋盘,任意摆放皇后,最坏情况下最少需要多少个皇后才能保证所有的格子都被攻击到。

输入格式

多组数据

第一行一个整数,数据组数T

接下来T行,每行一个正整数N

输出格式

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

样例

样例输入

1
3

样例输出

3

数据范围与提示

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