N皇后
时间限制：2s 空间限制：512MB
题目描述
“国际象棋中，一方的皇后数不能超过5个”
一个N*N的棋盘，任意摆放皇后，最坏情况下最少需要多少个皇后才能保证所有的格子都被攻击到。
输入格式
多组数据
第一行一个整数，数据组数T
接下来T行，每行一个正整数N
输出格式
每组数据输出一行一个整数表示答案。
样例输入
1 3
样例输出
3
提示
100%的数据，N<=50，T<=25
题目来源
没有写明来源
时间限制：2s 空间限制：512MB
1 3
3
100%的数据，N<=50，T<=25
没有写明来源