Ticket 3753
Problem 1665 -e
Submission 153079092
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
2
5
1067568097 384765028 171074936 335577210 657909959 
6
1 2
4 5
1 4
2 4
3 5
4 5
5
508939350 61819927 892779744 1016083932 129749807 
9
2 4
4 5
3 5
1 2
1 2
2 4
1 4
2 4
1 3
Expected Output
1072680933
926345471
384797822
384797822
506652026
926345471
935329015
1069283327
935329775
536857687
536857687
935329015
536857687
935329015
536857687
Your Output
1072680933
335577210
384797822
384797822
506652026
335577210
935329015
1069283327
935329775
536857687
536857687
935329015
536857687
935329015
536857687
Difference
Generator Parameters
--n_high 9 --n_low 2 --q_high 9 --q_low 1 --t_high 2 --t_low 1 --val_high 1073741823 --val_low 0