有i个队伍，工作n/i(向下取整)块土地，每支队伍人数为固定的p。每天多都有且仅有1人联系上A。在第i天时，当有i个队伍联系到A时，A需要在每个队伍中选出一人为队长，并从第i个队伍工作的土地中选一个为模范土地。其中，所有出现的情况可能数为A第i天的劳累度。试求l到r天劳累度的总和。

有T组数据

对100%的测试数据，满足1≤T≤10,1≤n≤1e10,1≤l≤r≤1e10,1≤p≤1e9