4 1 3 5 7 2 4 6 8 1 1 9 9 9 9 1 1
9322587654 9025304064 1065645568 0
1<=t<=40000,1<=L1<R1<=10^5,1<=L2<=R2<=10^5