最小权值
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
对于一棵有根二叉树 ，小蓝定义这棵树中结点的权值 如下： 空子树的权值为 0。 如果一个结点 有左子树 , 右子树 ，分别有 和 个结点，则 。
树的权值定义为树的根结点的权值。 小蓝想知道，对于一棵有 个结点的二叉树，树的权值最小可能是多 少？
输入描述
第一行包一个整数 ，表示测试数据的规模。
接下来 行每行 个整数 。
输出描述
对每个输入输出一个整数表示答案。
2
40
2019
14796
2645702381
评测用例规模与约定：
对于所有评测用例，。