时间限制：1秒　　内存限制：256M

---

【问题描述】

　　一开始有一个红色气球，每小时后，一个红色气球会变成3个红气球和一个蓝气球（蓝气球在 2×2 的矩阵中的右下角），而一个蓝气球会变成 4 个蓝气球，如下图所示分别经过 0,1,2,3 小时后的情况。

　　现在请你计算经过 \(k\) 小时后，第A~B行一共有多少个红气球？

【输入格式】

　　第一行为 \(T\)，表示测试数据组数。每组数据占一行，包含 3 个正整数 \(k,A,B（1≤A≤B≤2^k）\)。

【输出格式】

　　每组数据输出一行，包含一个正整数，表示 \(k\) 小时后 \(A..B\) 行红气球总数。

【输入输出样例】

　Input

3
0 1 1
3 1 8
3 3 7

　Output

1
27
14

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤T≤1000\)，1≤k≤30$。

【来源】

　　Mr.he