using System; using System.Collections.Generic; using System.IO; using System.Linq; using System.Numerics; using System.Text; using System.Text.RegularExpressions; using System.Xml.Xsl; using System.Reflection; using System.Diagnostics; using System.Collections; namespace Atcoder { public class Program { static void Main(string[] args) { var T = GetInt(); var map = new List(); map.Add(0); map.Add(0); for (long i = 2; i <= 1000000; i++) { map.Add(i * i - 3 * i + 2); map[(int)i] += map[(int)i - 1]; } for (int i = 0; i < T; i++) { var tmp = GetInt(); Console.WriteLine(map[tmp] * 2); } } public class CID { //OrderBy シーケンスの要素をキーに従って昇順に並べ替えます。 //OrderByDescending シーケンスの要素をキーに従って降順に並べ替えます。 //ThenBy キーに従って昇順のシーケンス内の要素の後続の並べ替えを実行します。 //ThenByDescending キーに従って降順に並べ替え、シーケンス内の要素の後続の並べ替えを実行します。 public CID(int l, int r) { L = l; R = r; } public int L { get; set; } public int R { get; set; } } #region よく使う定数 public static long INF = 1000000007; public static string FILLVALUE = "000000"; //上→右→下→左 public static int[] dx = new int[] { 0, 1, 0, -1 }; public static int[] dy = new int[] { -1, 0, 1, 0 }; #endregion #region 良く使う関数 /// /// 文字で埋める /// /// 値 /// static string Fill(long val) { return $"{val:FILLVALUE}"; } /// /// ファイル出力 /// /// 出力先 /// false:上書き true:追加 /// 内容 static void OutputFile(bool append, string text) { var path = "C:\\Users\\cmiki\\Desktop\\output.txt"; using (StreamWriter writer = new StreamWriter(path, append)) { writer.WriteLine(text); } } /// /// ファイルから取得 /// /// ファイルパス /// static List> InputFile(string path) { var ret = new List>(); StreamReader sr = new StreamReader(path); string line = null; while ((line = sr.ReadLine()) != null) { ret.Add(line.Split(' ').Select(i => int.Parse(i)).ToList()); } if (sr != null) { sr.Close(); } return ret; } /// /// 値から全パターン出力(何回使ってもOK) /// /// 今の値 /// ベースのリスト /// 戻すリスト /// 何桁までやるか /// static List AllPattern(string val, List items, List ans, long N) { if (val.Length == N) { ans.Add(val); return ans; } foreach (var item in items) { AllPattern(val + item, items, ans, N); } return ans; } /// /// 値から全パターン出力(1回のみ) /// /// 今の値 /// ベースのリスト /// 戻すリスト /// 何桁までやるか /// 使ったかのフラグ /// static SortedSet NoCoverPattern(string val, List items, SortedSet ans, int len, List con) { // 桁数に応じて変える if (val.Length == len) { ans.Add(val); return ans; } for (int i = 0; i < items.Count; i++) { if (con[i]) { con[i] = false; NoCoverPattern(val + items[i], items, ans, len, con); con[i] = true; } } return ans; } #endregion #region 値取得 #region string static string GetString() { return Console.ReadLine(); } static string[] GetStringArray() { return Console.ReadLine().Split(' ').ToArray(); } static List GetStringList() { return Console.ReadLine().Split(' ').ToList(); } static List GetStringRepeat(string val, int cnt) { return Enumerable.Repeat(val, cnt).ToList(); } static string[,] GetStringArrayHW(int H, int W) { var ret = new string[H, W]; for (int i = 0; i < H; i++) { var tmp = GetStringArray(); for (int j = 0; j < W; j++) { ret[i, j] = tmp[j]; } } return ret; } #endregion #region int static int GetInt() { return int.Parse(Console.ReadLine()); } static int[] GetIntArray() { return Console.ReadLine().Split(' ').Select(i => int.Parse(i)).ToArray(); } static List GetIntList() { return Console.ReadLine().Split(' ').Select(i => int.Parse(i)).ToList(); } static List GetIntRepeat(int val, int cnt) { return Enumerable.Repeat(val, cnt).ToList(); } static List> GetIntListList(int N) { var ret = new List>(); for (int i = 0; i < N; i++) { var tmp = GetIntList(); ret.Add(tmp); } return ret; } static int[,] GetIntArrayHW(int H, int W) { var ret = new int[H, W]; for (int i = 0; i < H; i++) { var tmp = GetIntArray(); for (int j = 0; j < W; j++) { ret[i, j] = tmp[j]; } } return ret; } #endregion #region BigIntger static BigInteger GetBigInt() { return BigInteger.Parse(Console.ReadLine()); } static BigInteger[] GetBigIntArray() { return Console.ReadLine().Split(' ').Select(i => BigInteger.Parse(i)).ToArray(); } #endregion #region long static long GetLong() { return long.Parse(Console.ReadLine()); } static long[] GetLongArray() { return Console.ReadLine().Split(' ').Select(i => long.Parse(i)).ToArray(); } static List GetLongList() { return Console.ReadLine().Split(' ').Select(i => long.Parse(i)).ToList(); } static List GetLongRepeat(long val, int cnt) { return Enumerable.Repeat(val, cnt).ToList(); } static List> GetLongListList(long N) { var ret = new List>(); for (long i = 0; i < N; i++) { var tmp = GetLongList(); ret.Add(tmp); } return ret; } static long[,] GetLongArrayHW(long H, long W) { var ret = new long[H, W]; for (long i = 0; i < H; i++) { var tmp = GetLongArray(); for (int j = 0; j < W; j++) { ret[i, j] = tmp[j]; } } return ret; } #endregion #region double static double GetDouble() { return double.Parse(Console.ReadLine()); } static double[] GetDoubleArray() { return Console.ReadLine().Split(' ').Select(i => double.Parse(i)).ToArray(); } static List GetDoubleList() { return Console.ReadLine().Split(' ').Select(i => double.Parse(i)).ToList(); } static List GetDoubleRepeat(double val, int cnt) { return Enumerable.Repeat(val, cnt).ToList(); } #endregion #region decimal static decimal GetDecimal() { return decimal.Parse(Console.ReadLine()); } static decimal[] GetDecimalArray() { return Console.ReadLine().Split(' ').Select(i => decimal.Parse(i)).ToArray(); } static List GetDecimalList() { return Console.ReadLine().Split(' ').Select(i => decimal.Parse(i)).ToList(); } static List GetDecimalRepeat(decimal val, int cnt) { return Enumerable.Repeat(val, cnt).ToList(); } #endregion #region bool static List GetBoolRepeat(bool val, int cnt) { return Enumerable.Repeat(val, cnt).ToList(); } static List> GetBoolRepeatHW(bool val, int H, int W) { var ret = new List>(); for (int i = 0; i < H; i++) { var tmp = Enumerable.Repeat(val, W).ToList(); ret.Add(tmp); } return ret; } #endregion #endregion #region 公式等 /// /// 左辺と右辺のルートを外して整数で比較 /// /// 左辺1 /// 左辺2 /// 右辺 /// 右辺が大きい:true public static bool RemoveRoot(long a,long b,long c) { /* √a +√b < √c (1) (√a +√b)^2 < c (2) 2√ab < c − a − b (3) c − a − b > 0 ∧ 4ab < (c − a − b)^2 */ var d = c - a - b; return 0 < d && 4 * a * b < d * d; } /// /// 串刺し問題は区間スケジューリング法 /// 右側で並び替えの右とって左を見る。 /// public static void Skewers() { //この形 var ND = GetIntArray(); var N = ND[0]; var D = ND[1]; var LR = new List(); for (int i = 0; i < N; i++) { var tmp = GetIntArray(); var t = new CID(tmp[0], tmp[1]); LR.Add(t); } LR = LR.OrderBy(x => x.R).ThenBy(x => x.L).ToList(); var cnt = 1; var min = LR[0].R; for (int i = 1; i < N; i++) { if (LR[i].L <= min + D - 1) { continue; } min = LR[i].R; cnt++; } Console.WriteLine(cnt); } /// /// 逆元 /// /// /// public static long Inverse(long a) { return modpow(a, INF - 2); } /// /// 本当の繰返二乗法 /// /// 選択肢が何通り有るか /// 何個有るか /// /// public static long modpow(long a, long n) { a %= INF; long res = 1; while (n > 0) { if ((n & 1) == 1) res = (res * a) % INF; a = (a * a) % INF; n >>= 1; } return res; } /// /// 指定進数から10進数に戻す /// /// 元の値 /// 変換元の進数(10進数以下) /// static long ChangDecimalnumber(long val, long Num) { long ans = 0; var cnt = 0; while (val != 0) { ans += ((val % 10) * (long)Math.Pow(Num, cnt)); val /= 10; cnt++; } return ans; } /// /// 10進数から指定進数に変換 /// /// 元の値 /// 変換先の進数(10進数以下) /// static BigInteger ChangBaseNumber(BigInteger val, long Num) { if (val == 0) return 0; var li = new List(); while (0 != val) { li.Add(val % Num); val /= Num; } li.Reverse(); return BigInteger.Parse(string.Join("", li)); } /// /// エラトステネスの篩 /// /// 範囲の最大値 /// true:素数 false:素数ではない static List EratosthenesSieve(int val) { var dp = GetBoolRepeat(true, val + 1); dp[0] = dp[1] = false; var sq = (int)Math.Sqrt(val); for (int i = 2; i <= sq; i++) { if (dp[i]) { int n = i + i; while (n <= val) { dp[n] = false; n += i; } } } return dp; } /// /// 各桁の和 /// /// 合計 /// 値 /// static long DigitSum(long sum, long val) { sum += val % 10; val /= 10; if (val == 0) return sum; else return DigitSum(sum, val); } /// /// 自然数の和 /// /// 最大数 /// 合計 static long Sumofnatural(long num) { return num * (num + 1) / 2; } /// /// 文字入れ替え /// /// /// /// /// Swap(ref s[i2][p1 - N], ref s[i2][p2 - N]);の形式で呼出 static void Swap(ref T t1, ref T t2) { T t3 = t1; t1 = t2; t2 = t3; } /// /// 回文チェック /// /// 文字列 /// 文字数 /// true:回文 false:回文ではない static bool PalindromeCheck(string Target) { var len = Target.Length; for (int i = 0; i < len / 2; i++) { if (Target[i] != Target[len - 1 - i]) { return (false); } } return true; } /// /// アナグラムチェック 文字列の文字の構成が同じか(文字を入れ替えた時に同一になるか) /// /// /// /// true:アナグラム false:アナグラムではない static bool AnagramCheck(string word1, string word2) { char[] val1 = word1.ToCharArray(); char[] val2 = word2.ToCharArray(); Array.Sort(val1); Array.Sort(val2); word1 = new string(val1); word2 = new string(val2); return word1 == word2; //return word1.OrderBy(x => x).SequenceEqual(word2.OrderBy(x => x)); } /// /// 最小公倍数 /// /// /// /// 最小公倍数 public static long Lcm(long a, long b) { return a * b / Gcd(a, b); } /// /// 最大公約数 /// /// /// /// 最大公約数 public static long Gcd(long a, long b) { if (a < b) // 引数を入替えて自分を呼び出す return Gcd(b, a); while (b != 0) { var remainder = a % b; a = b; b = remainder; } return a; } /// /// 余弦定理 三角形の2辺とその接点の角度から残りの辺の長さを出す。 /// /// 辺の長さ /// 辺の長さ /// 角度 /// 辺の長さ public static double CosineTheorem(double A, double B, double k) { return Math.Sqrt(A * A + B * B - 2 * A * B * Math.Cos(Math.PI * k / 180)); } /// /// 正弦定理 外接円の半径と辺に対する角度から辺の長さを出す。※三角形 /// /// 円の半径 /// 角度 /// 辺の長さ public static double SineTheorem(double R, double k) { return 2 * R * Math.Sin(k); } /// /// ユークリッド距離 /// /// 現在のx座標 /// 現在のy座標 /// 移動後のx座標 /// 移動後のy座標 /// public static double EuclideanDistance(double x1, double y1, double x2, double y2) { return Math.Sqrt(Math.Pow(x1 - x2, 2) + Math.Pow(y1 - y2, 2)); } /// /// 繰返二乗法っぽいやつ /// /// 値 /// 割値 /// 引値 /// public static long RepeatedSquares(long val, long div, long minus) { if (val == 1) return val; if (val % div == 0) { RepeatedSquares(val / div, div, minus); } else { RepeatedSquares(val - minus, div, minus); } return val; } /// /// 二分探索 /// /// 検索リスト /// 検索対象 /// 自分以下_最大indexを返す public static int BinarySearchNear(List items, int target) { var min = 0; var max = items.Count; if (items[max - 1] < target) return max - 1; if (target < items[0]) return - 1; while (min + 1 < max) { var mid = (min + max) / 2; if (items[mid] <= target) min = mid; else max = mid; } return min; } /// /// 二分探索 /// /// /// /// 自分以上_最小indexを返す public static int LowerBound(List items, long target) { var min = -1; var max = items.Count; if (items[max - 1] < target) return max; if (target < items[0]) return 0; while (min + 1 < max) { var mid = (min + max) / 2; if (target <= items[mid]) max = mid; else min = mid; } return max; } /// /// 3点の座標に囲まれた三角形の面積 /// /// /// /// /// /// /// /// public static bool TriangleArea(double x1, double y1, double x2, double y2, double x3, double y3) { //var result = 0d; var ln1 = LineLen(x1, y1, x2, y2); var ln2 = LineLen(x2, y2, x3, y3); var ln3 = LineLen(x3, y3, x1, y1); var tmp = new List(); tmp.Add(ln1); tmp.Add(ln2); tmp.Add(ln3); tmp.Sort(); if (tmp[0] + tmp[1] <= tmp[2]) return false; else return true; //ヘロンの公式 //s=(a+b+c)/2 //S=√s(s-a)(s-b)(s-c) //var s1 = (ln1 + ln2 + ln3) / 2d; //var s2 = s1 * (s1 - ln1) * (s1 - ln2) * (s1 - ln3); //result = Math.Sqrt(s2); //return result; } /// /// 2点間の距離を返す /// /// /// /// /// /// public static double LineLen(double x1, double y1, double x2, double y2) { return Math.Sqrt(Math.Pow(Math.Abs(x1 - x2), 2.0f) + Math.Pow(Math.Abs(y1 - y2), 2.0f)); } /// /// 組合せの数(順序違いは数えない) /// /// 何個中 /// 何個選ぶか /// public static Mint nCr(long n, long r) { var ret = new Mint(1); for (long i = n - r + 1; i <= n; i++) ret *= i; for (int i = 2; i <= r; i++) ret /= i; return ret; } /// /// 組合せの数(順序違いも数える) /// /// 何個中 /// 何個選ぶか /// public static Mint nPr(long n, long r) { var ret = new Mint(1); for (long i = n - r + 1; i <= n; i++) ret *= i; return ret; } #endregion #region クラス #region ユニオンファインド public class UnionFind { // 親要素のインデックスを保持する // 親要素が存在しない(自身がルートである)とき、マイナスでグループの要素数を持つ public int[] Parents { get; set; } public UnionFind(int n) { this.Parents = new int[n]; for (int i = 0; i < n; i++) { // 初期状態ではそれぞれが別のグループ(ルートは自分自身) // ルートなのでマイナスで要素数(1個)を保持する this.Parents[i] = -1; } } // 要素xのルート要素はどれか public int Find(int x) { // 親がマイナスの場合は自分自身がルート if (this.Parents[x] < 0) return x; // ルートが見つかるまで再帰的に探す // 見つかったルートにつなぎかえる this.Parents[x] = Find(this.Parents[x]); return this.Parents[x]; } // 要素xの属するグループの要素数を取得する public int Size(int x) { // ルート要素を取得して、サイズを取得して返す return -this.Parents[this.Find(x)]; } // 要素x, yが同じグループかどうか判定する public bool Same(int x, int y) { return this.Find(x) == this.Find(y); } // 要素x, yが属するグループを同じグループにまとめる public bool Union(int x, int y) { // x, y のルート x = this.Find(x); y = this.Find(y); // すでに同じグループの場合処理しない if (x == y) return false; // 要素数が少ないグループを多いほうに書き換えたい if (this.Size(x) < this.Size(y)) { var tmp = x; x = y; y = tmp; } // まとめる先のグループの要素数を更新 this.Parents[x] += this.Parents[y]; // まとめられるグループのルートの親を書き換え this.Parents[y] = x; return true; } } #endregion #region プライオリティキュー public class PriorityQueue : IEnumerable { private readonly List _data = new List(); private readonly IComparer _comparer; private readonly bool _isDescending; public PriorityQueue(IComparer comparer, bool isDescending = true) { _comparer = comparer; _isDescending = isDescending; } public PriorityQueue(Comparison comparison, bool isDescending = true) : this(Comparer.Create(comparison), isDescending) { } public PriorityQueue(bool isDescending = true) : this(Comparer.Default, isDescending) { } public void Enqueue(T item) { _data.Add(item); var childIndex = _data.Count - 1; while (childIndex > 0) { var parentIndex = (childIndex - 1) / 2; if (Compare(_data[childIndex], _data[parentIndex]) >= 0) break; Swap(childIndex, parentIndex); childIndex = parentIndex; } } public T Dequeue() { var lastIndex = _data.Count - 1; var firstItem = _data[0]; _data[0] = _data[lastIndex]; _data.RemoveAt(lastIndex--); var parentIndex = 0; while (true) { var childIndex = parentIndex * 2 + 1; if (childIndex > lastIndex) break; var rightChild = childIndex + 1; if (rightChild <= lastIndex && Compare(_data[rightChild], _data[childIndex]) < 0) childIndex = rightChild; if (Compare(_data[parentIndex], _data[childIndex]) <= 0) break; Swap(parentIndex, childIndex); parentIndex = childIndex; } return firstItem; } public T Peek() { return _data[0]; } private void Swap(int a, int b) { var tmp = _data[a]; _data[a] = _data[b]; _data[b] = tmp; } private int Compare(T a, T b) { return _isDescending ? _comparer.Compare(b, a) : _comparer.Compare(a, b); } public int Count => _data.Count; public IEnumerator GetEnumerator() { return _data.GetEnumerator(); } IEnumerator IEnumerable.GetEnumerator() => GetEnumerator(); } public class PriorityQueue : IEnumerable { private readonly List> _data = new List>(); private readonly bool _isDescending; private readonly Func _keySelector; private readonly IComparer _keyComparer; public PriorityQueue(Func keySelector, bool isDescending = true) : this(keySelector, Comparer.Default, isDescending) { } public PriorityQueue(Func keySelector, IComparer keyComparer, bool isDescending = true) { _keySelector = keySelector; _keyComparer = keyComparer; _isDescending = isDescending; } public void Enqueue(TValue item) { _data.Add(new KeyValuePair(_keySelector(item), item)); var childIndex = _data.Count - 1; while (childIndex > 0) { var parentIndex = (childIndex - 1) / 2; if (Compare(_data[childIndex].Key, _data[parentIndex].Key) >= 0) break; Swap(childIndex, parentIndex); childIndex = parentIndex; } } public TValue Dequeue() { var lastIndex = _data.Count - 1; var firstItem = _data[0]; _data[0] = _data[lastIndex]; _data.RemoveAt(lastIndex--); var parentIndex = 0; while (true) { var childIndex = parentIndex * 2 + 1; if (childIndex > lastIndex) break; var rightChild = childIndex + 1; if (rightChild <= lastIndex && Compare(_data[rightChild].Key, _data[childIndex].Key) < 0) childIndex = rightChild; if (Compare(_data[parentIndex].Key, _data[childIndex].Key) <= 0) break; Swap(parentIndex, childIndex); parentIndex = childIndex; } return firstItem.Value; } public TValue Peek() { return _data[0].Value; } private void Swap(int a, int b) { var tmp = _data[a]; _data[a] = _data[b]; _data[b] = tmp; } private int Compare(TKey a, TKey b) { return _isDescending ? _keyComparer.Compare(b, a) : _keyComparer.Compare(a, b); } public int Count => _data.Count; public IEnumerator GetEnumerator() { return _data.Select(r => r.Value).GetEnumerator(); } IEnumerator IEnumerable.GetEnumerator() => GetEnumerator(); } #endregion #region 特殊系 /// /// mod p の世界 /// public class Mint { public long x; public Mint(long x = 0) { this.x = ((x % INF + INF) % INF); } public static Mint operator -(Mint m, Mint n) { return new Mint((m.x + INF - n.x) % INF); } public static Mint operator -(Mint m, long n) { return new Mint((m.x + INF - (n % INF)) % INF); } public static Mint operator -(long m, Mint n) { return new Mint(((m % INF) + INF - n.x) % INF); } public static Mint operator +(Mint m, Mint n) { return new Mint((m.x + n.x) % INF); } public static Mint operator +(Mint m, long n) { return new Mint((m.x + (n % INF)) % INF); } public static Mint operator +(long m, Mint n) { return new Mint(((m % INF) + n.x) % INF); } public static Mint operator *(Mint m, Mint n) { return new Mint((m.x * n.x) % INF); } public static Mint operator *(Mint m, long n) { return new Mint((m.x * (n % INF)) % INF); } public static Mint operator *(long m, Mint n) { return new Mint(((m % INF) * n.x) % INF); } public static Mint operator /(Mint m, Mint n) { return new Mint((m.x * Inverse(n.x)) % INF); } public static Mint operator /(Mint m, long n) { return new Mint((m.x * Inverse((n % INF))) % INF); } public static Mint operator /(long m, Mint n) { return new Mint(((m % INF) * Inverse(n.x)) % INF); } } #endregion #endregion } }