SP34032 INTDSET - Chiaki With Intervals

给你一个有 $n$ 个区间的集合 $A$，求有多少个子集 $S$ 满足条件：任意区间 $a \in A$ 且 $a \notin S$ 均与 $S$ 的至少一个子集有交集。 答案对 $10^9+7$ 取模。 注意 $A$ 本身是一个合法的答案。

第一行输入整数 $T$ ，代表数据组数。 对于每组数据，先输入整数 $n$，代表区间的个数，接下来是 $n$ 行，每行2个整数 $l_i,r_i$，代表一个区间。

对于每组数据，输出一个整数。