write a go solution for Description:
Having overcome all the difficulties and hardships, Sasha finally decided to marry his girlfriend. To do this, he needs to give her an engagement ring. However, his girlfriend does not like such romantic gestures, but she does like binary search trees^dagger. So Sasha decided to give her such a tree.

After spending a lot of time on wedding websites for programmers, he found the perfect binary search tree with the root at vertex 1. In this tree, the value at vertex v is equal to val_v.

But after some time, he forgot the values in some vertices. Trying to remember the found tree, Sasha wondered — how many binary search trees could he have found on the website, if it is known that the values in all vertices are integers in the segment [1,C]. Since this number can be very large, output it modulo 998,244,353.

^daggerA binary search tree is a rooted binary tree in which for any vertex x, the following property holds: the values of all vertices in the left subtree of vertex x (if it exists) are less than or equal to the value at vertex x, and the values of all vertices in the right subtree of vertex x (if it exists) are greater than or equal to the value at vertex x.

Input Format:
Each test consists of multiple test cases. The first line contains a single integer t (1<=t<=10^5) — the number of test cases. The description of the test cases follows.

The first line of each test case contains two integers n and C (2<=n<=5*10^5, 1<=C<=10^9) — the number of vertices in the tree and the maximum allowed value at the vertex.

The next n lines describe the vertices of the tree. The i-th line contains three integers L_i,R_i and val_i (-1<=L_i,R_i<=n, -1<=val_i<=C, L_i,R_i,val_ine0) — the number of the left child, the number of the right child, and the value at the i-th vertex, respectively. If L_i=-1, then the i-th vertex has no left son. If R_i=-1, then the i-th vertex has no right son. If val_i=-1, then the value at the i-th vertex is unknown.

It is guaranteed that at least one suitable binary search tree exists.

It is guaranteed that the sum of n over all test cases does not exceed 5*10^5.

Output Format:
For each test case, output a single integer — the number of suitable binary search trees modulo 998,244,353.

Note:
In the first test case, the binary search tree has the following form:

Then the possible values at the vertices are: [2,2,3,2,2], [2,2,3,2,3], [2,2,3,3,3], and [3,2,3,3,3].

In the second test case, the values at all vertices are known, so there is only one suitable binary search tree.. Output only the code with no comments, explanation, or additional text.