#2627. JZPKIL

内存限制:128 MiB 时间限制:50 Sec

题目描述

输入格式

第一行,询问个数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

数据范围与提示