给定 ,求 ，其中 为 ， 为 。
第一行，询问个数 。 下面T行，每行三个整数，。
行，每行一个整数，表示相应的询问的答案
5 6 0 0 6 0 1 6 1 0 6 1 1 1000000000 50 50
6 66 15 126 393442025
的数据，。 另 的数据，，。 的数据，，，。
