polycarp 3 positive integer b c he perform follow operation exactly choose positive integer m multiply exactly integer b c m can polycarp perform operation sequence number b c order form arithmetic progression note change order b cFormally sequence x_1 x_2 dot x_n call arithmetic progression AP exist number d call common difference x_i1x_id 1 n1 in problem n3for example follow sequence AP 5 10 15 3 2 1 1 1 1 13 10 7 the follow sequence AP 1 2 4 0 1 0 1 3 2you need answer t independent test case