Today, Rikka is playing a strategic game. She has finished the first stage of the game: She has already established her own country.
Rikka owns n cities, connected by n-1 bidirectional roads. Any two cities are reachable through the roads. Rikka decides to award these cities to n loyal generals. These generals are labeled from 1 to n according to the increasing order of their contributions. Initially, Rikka decides to award the i-th city to the -th general, where is a permutation of length n.
Then, Rikka summons all the generals and shows them the initial plan. Generals are allowed to exchange their cities under two restrictions. General u with city a can change his/her city with general v with city b if and only if:
During the exchange process, one general is allowed to change his/her city many times, and also, one city may be exchanged among many generals.
Not surprised, a quarrel broke out between the generals. It seems that it will take a long time to determine the ownership of the cities. All these things make Rikka bored. To make fun, Rikka wants you to calculate the number of possible award plans.

The first line contains a single integer , representing the number of test cases.
For each test case, the first line contains a single integer , representing the number of cities.
Then n-1 lines follow, each line with two integers , representing a road between city u and city v.
The last line contains n integers , representing the initial award plan. 
The input guarantees that  is a permutation of length n, and .

For each test case, output a single line with a single integer, the number of possible award plans. The answer may be very large, you are only required to output the answer module 998244353.

1
5
1 2
1 3
3 4
3 5
2 1 5 4 3

7

For simplicity, we use  to represent an award plan, where  represents the city of the i-th general. There are 7 possible award plans:
1. [2,1,5,4,3], without any exchange;
2. [1,2,5,4,3], achieved by exchanging between General (1,2);
3. [2,1,5,3,4], achieved by exchanging between General (4,5);
4. [1,2,5,3,4], achieved by exchanging between General (4,5), (1,2) in order;
5. [2,1,3,5,4], achieved by exchanging between General (4,5), (3,4) in order;
6. [1,2,3,5,4], achieved by exchanging between General (4,5), (3,4), (1,2) in order;
7. [2,3,1,5,4], achieved by exchanging between General (4,5), (3,4), (2,3) in order.