tokitsukaze and Counting

输入描述:

第一行包括一个正整数T(T<=1000)，表示T组数据。

接下来T行，每行包括3个正整数L，R，x。

1≤L≤R≤10^18

1≤x≤10^18

输出描述:

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