#P2474. Distance

Distance

我多么想念你走在我身边的样子,想起来我的爱就不能停止,南阳的雨不停地下不停地下,有些人却注定要 相遇。 

她就在那里,他看着她,她什么话也不说,有些事早晚都会这样,他也没什么办法。 
 每天,他和她之间的距离 或许增加、或许不变,但一定不会减少。  
今天是他们在一起的最后一夜,他们之间距离是A。他忽然想知道他们一起走过的N天来,他们之间的距离之和。  
 他已经记不得每天的距离,只能记起第一天的距离是B,所以他只想知道他们这么多天来的距离之和有多少种不同的可能性。 


Input

第一行输入T,表示T组数据。 
每组输入数据包含一行,包含三个整数 N,A,B (2≤N≤1e5,1≤A≤B≤1e5),分别表示他们一起走过的天数、今天他们之间的 
距离以及第一天他们之间的距离

Output

每组输出数据包含一行一个整数,表示不同可能和的个数。

Sample Input

2
3 2 1
5 3 2

Sample Output

</p>
2
4

HINT

对于样例[3 2 1]有以下几种不同的距离情况:{1,1,2},{1,2,2};他们的和分别是 4 和 5,所以有两种不同的和。

 注意,是和的可能性

我想和你在一起,直到我不爱你

Source