题目描述
给定一张n个点的无向完全图，其中两点之间的路径边权为两点编号的按位与(编号为(1,2...,n))，即u (u, v)=u&v (1 ≤u, v≤n)，求该图最小生成树的边权和。
输入
本题包含多组数据
第一行包含一个正整数T(1≤T≤2×1e5)，代表测试用例的组数。
对于每组数据:
第一行输入一个正整数n (2≤n<1e9)，代表该完全图的节点个数。
第一行包含一个正整数T(1≤T≤2×1e5)，代表测试用例的组数。
对于每组数据:
第一行输入一个正整数n (2≤n<1e9)，代表该完全图的节点个数。
输出
对于每组数据:
输出一行一个整数，代表该完全图最小生成树的边权和。
输出一行一个整数，代表该完全图最小生成树的边权和。
样例输入 Copy
1
3
样例输出 Copy
1
提示
对于n=3的完全图，生成树的方式有如下三种:
* 1 <-> 2,1 <-> 3，生成树的权值之和为0＋1=1
* 1 <-> 3, 2 <-> 3，生成树的权值之和为1＋2=3
* 1 <->2, 2 <-> 3，生成树的权值之和为0＋2=2
选择第一种连接方式最优，因此最小生成树的权值之和为1。
* 1 <-> 2,1 <-> 3，生成树的权值之和为0＋1=1
* 1 <-> 3, 2 <-> 3，生成树的权值之和为1＋2=3
* 1 <->2, 2 <-> 3，生成树的权值之和为0＋2=2
选择第一种连接方式最优，因此最小生成树的权值之和为1。