为了分析道路交通状况，现在要对司机的行驶轨迹划分区域。假设司机的行驶轨迹是一条线段，如果两条行驶轨迹相交，则这两条轨迹属于同 一个区域。随着时间的增加，轨迹数量会不断增加。现在有 n 条命令，以 T 开头的命令表示新增的司机的行驶轨迹，以 Q 开头的命令表示查询当 前状态下这条行驶轨迹所属的区域包含多少条行驶轨迹。

格式：

输入：
- 第一行是 t，表示多少组测试数据。
- 每组数据的第一行是 n，表示多少条命令。接下来 n 行: 
  - 以 T 开头的表示新增的司机的行驶轨迹，T 后面跟着 4 个数字，分别代表起点的 x1,y1，终点的 x2,y2。 
  - 以 Q 开头的表示查询该条行驶轨迹所属的区域当前包含多少条行驶轨迹。Q 后面的数字表示要查询的轨迹的 id。 
    - 轨迹的 id 从 1 开始，随着轨迹增加。
  - 如下例子，T 0 0 10 0 表示轨迹起点是(0, 0)，终点是(10, 0)，轨迹 id 是 1。T 1 -1 1 1 表示轨迹起点是(1, -1)，终点是(1, 1)，轨迹 id 是 5。 Q 4 表示查询当前状态下 id 为 4 的轨迹所在区域包含的轨迹数量。 
题目保证测试数据合法，不会查询还未出现的轨迹(例如，当前总共插入了 10 条轨迹，查询出现 Q 11 的情况)。
输出：
- 输出查询的结果，每行一个结果。不同组的测试数据之间有一个空行分隔。

示例：

输入：
     2
     8
     T 0 0 10 0 
     T 5 0 15 0 
     Q 1
     T 0 1 10 1 
     T 5 1 15 1 
     Q 4
     T 1 -1 1 1 
     Q 1
     3 
     T 0 0 1 1  
     T 0 1  1 0 
     Q 2
输出：
     2
     2
     5

     2

提示：

• n <= 1000