Types: N: int, q: List[Tuple[int, int]]
Ranges: 1 ≤ N ≤ 15, 1 ≤ q[i][0] ≤ 3, 1 ≤ q[i][1] ≤ 10
Addtl Info: None