Types: Q: int, N: List[int]
Ranges: 1 ≤ Q ≤ 10^5, 2 ≤ N[i] ≤ 10^5
Addtl Info: None