序列中初始只有一个非负整数 ，将序列中满足 的数不断拆分为 , , 三个数并置于原位，最终得到一个仅含 的序列。求这个最终序列中 区间内有多少个 。序列下标从 起，且假定下标 合法。
多组询问。
第一行一个整数，为询问的组数。
接下来行，每行三个整数，含义如上。
输出一行一个非负整数表示答案。
2 6 2 4 8 1 10
2 5