洛谷 P3395 路障（BFS复习）

题目描述：

B君站在一个$n\times n$的棋盘上。最开始，B君站在$(1,1)$这个点，他要走到$(n,n)$这个点。

B君每秒可以向上下左右的某个方向移动一格，但是很不妙，C君打算阻止B君的计划。

每秒结束的时刻，C君会在$(x,y)$上摆一个路障。B君不能走在路障上。B君拿到了C君准备在哪些点放置路障。所以现在你需要判断，B君能否成功走到$(n,n)$。

保证数据足够弱：也就是说，无需考虑“走到某处然后被一个路障砸死”的情况，因为答案不会出现此类情况。

输入格式：

首先是一个正整数$T$，表示数据组数。

对于每一组数据：

第一行，一个正整数$n$。

接下来$2n-$