There is a directed acyclic graph with (n) nodes and (m) edges. Each node is initially colored blue. Let's define the fun graph game as follows: Initially, a token is placed on node (s). Cry and River take turns moving the token to a node such that there exists a directed edge from its current position to that node, with Cry going first. Cry wins if the token ever reaches a node with no outgoing edges, after either player's turn. River wins if the token reaches a red node after either player's turn. If the players reach a node that is both red and does not have outgoing edges, River wins. Since the graph is acyclic, it can be shown that the game always ends in a finite number of turns. Note that Cry and River can win the game immediately if the starting node (s) doesn't have outgoing edges, or is red respectively. You must handle (q) queries of the following kind: 1 u : update the color of node (u) to red. It is guaranteed that node (u) was blue before this update. 2 u : If a fun graph game is played with the token initially at node (u), and both players play optimally, does Cry win? Each test contains multiple test cases. The first line contains the number of test cases (t) ((1 \le t \le 10^4)). The description of the test cases follows. The first line of each test case contains three integers (n), (m), (q) ((2 \leq n \leq 2\cdot 10^5) ,(1 \leq m,q \leq 2\cdot 10^5)). The following (m) lines each contain two integers (u) and (v) ((1 \leq u,v \leq n)), meaning that there is an edge from (u) to (v). The following (q) lines each contain two integers (x) and (u) ((1 \leq x \leq 2, 1 \leq u \leq n)) – denoting the type of query and the node that the query is done on. It is guaranteed that the given graph is a directed acyclic graph. Additionally, no edge is given more than once. It is guaranteed that the sum of (n), the sum of (m), and the sum of (q)