给定一个无限广阔的平面，有n个点。这n个点你可以选择任意位置放置，且每个点可以向任意方向引出两条射线，求解最理想的情况下这个平面最多会被这2*n条射线分成多少个区域？
第一行一个T（1≤T≤106），表示询问的个数。下面T行每行一个数n（1≤n≤108），表示有n个点。
T行，每行一个数，表示被2*n条射线最多分成的区域。(答案膜107)
3 1 2 11
2 7 18