描述

小金家里的客厅是一个边长为 n 米的正方形，想用正方形的瓷砖来铺设它（瓷砖之间无重叠、无覆盖）。

现有 n−1 种瓷砖（边长分别为 1,2,...,n−1 米）。

求：铺满客厅至少需要多少块瓷砖？（可同时用多种瓷砖）

输入描述

第1行为一个整数 T ，代表共有 T 组测试数据。

接下来的 T 行，每行为一组测试数据。

对于每组数据，包含1个整数 n 【测试数据范围】2≤n≤200

输出描述

输出有 T 行（ 对应 T 组测试数据 ），每行为一个整数，代表最少需要多少块瓷砖。