JZPKIL

时间限制:50s      空间限制:128MB

题目描述


输入格式

第一行,询问个数T。
  下面T行,每行三个整数,n, x, y。


输出格式

  T行,每行一个整数,表示相应的询问的答案


样例输入

5
6 0 0
6 0 1
6 1 0
6 1 1
1000000000 50 50


样例输出

6
66
15
126
393442025

数据规模和约定
  30%的数据,x=y
  另30%的数据,n<=10^9, x, y<=100
  100%的数据,T<=100, 1<=n<=10^18, 0<=x, y<=3000

提示

没有写明提示


题目来源

没有写明来源