给出3个整数L，R，x。tokitsukaze想知道，闭区间[L,R]中，x的倍数出现了几次。

输入描述:

第一行包括一个正整数T(T接下来T行，每行包括3个正整数L，R，x。1≤L≤R≤10^181≤x≤10^18

输出描述:

输出T行，每一行一个整数，表示答案。