题号：NC25344
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
有一天Miss Quan出了一个题，给出一个长度为
Miss Quan说给我计算下这个权值等于多少，然后随手写了一个式子，把她的小伙伴们都给惊呆了，这是什么鬼......
比如
听到这里，小伙伴们说这不是很简单吗，于是写出了下面的代码:
Miss Quan会心一笑，大家意识到事情并不简单，这个解法时间复杂度太高了，你能想出更好的计算Value的方法吗？只需要输出Value的值即可。
输入描述:
第一行输入一个整数代表共有组数据
。
对于每组测试用例第一行输入一个整数
第二行输入
个数
输出描述:
对于每组数据，输出一行，一个整数代表
的值.