There are a total of numCourses courses you have to take, labeled from 0 to numCourses - 1. You are given an array prerequisites where prerequisites[i] = [a_i, b_i] indicates that you must take course a_i first if you want to take course b_i.
For example, the pair [0, 1] indicates that you have to take course 0 before you can take course 1.
Prerequisites can also be indirect. If course a is a prerequisite of course b, and course b is a prerequisite of course c, then course a is a prerequisite of course c.
You are also given an array queries where queries[j] = [u_j, v_j]. For the jth query, you should answer whether course u_j is a prerequisite of course v_j or not.
Return a boolean array answer, where answer[j] is the answer to the jth query.
2 <= numCourses <= 1000 <= prerequisites.length <= (numCourses * (numCourses - 1) / 2)prerequisites[i].length == 20 <= a_i, b_i <= numCourses - 1a_i != b_i[a_i, b_i] are unique1 <= queries.length <= 10^40 <= u_i, v_i <= numCourses - 1u_i != v_inumCourses = 2, prerequisites = [[1,0]], queries = [[0,1],[1,0]][false, true]numCourses = 2, prerequisites = [], queries = [[1,0],[0,1]][false, false]numCourses = 3, prerequisites = [[1,2],[1,0],[2,0]], queries = [[1,0],[1,2]][true, true]