时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld
题目描述
在小马利亚的历史中，和谐之树曾经是大公主和二公主用来甩锅的道具，不过当 M6（暮光闪闪Twilight Sparkle，小蝶Fluttershy 等六位主角）在无尽森林开启它之后，这棵树就一直被暮暮保管着。
这天，暮暮（暮光闪闪）从白胡子星璇留下的资料里学习到了算法的魔法，于是她请小蝶把和谐之树改造成了二叉树的形态，她按照星璇所说，对一段区间建立了这颗树，并且在每个节点上都留下了一个编号。
形式化的，她通过调用%7D)
建立了这棵树。
其中，第一个参数
表示当前节点的编号，后两个参数 
表示当前节点所代表的区间。
暮暮突然想考察一下穗龙（Spike）对于二叉树的结构了解的怎么样，于是要求穗龙回答若干次对
建立这棵树时，编号最大的节点编号是多少，穗龙不会，只好向你求助。
这天，暮暮（暮光闪闪）从白胡子星璇留下的资料里学习到了算法的魔法，于是她请小蝶把和谐之树改造成了二叉树的形态，她按照星璇所说，对一段区间建立了这颗树，并且在每个节点上都留下了一个编号。
形式化的，她通过调用
其中，第一个参数
暮暮突然想考察一下穗龙（Spike）对于二叉树的结构了解的怎么样，于是要求穗龙回答若干次对
输入描述:
输入文件的第一行包含一个正整数，表示测试数据的数目。
每个测试数据占单独的一行，包含一个正整数,表示对区间
按如上方式建立改造和谐之树。
输出描述:
对于每个测试数据，在单独的一行内输出结果。
