題目描述

給你一個範圍 a 到 b ，請你找出 a 與 b 之間所有完全平方數的和。

例如：範圍 [3, 25] 中所有完全平方數的和就是 4 + 9 + 16 + 25  = 54 。

輸入格式

輸入的第一列有一個整數 T （1≦T≦100），代表以下有多少組測試資料。

每組測試資料為兩列，包含兩個數 a 與 b （0≦a≦b≦1000）。

輸出格式

每組測試資料輸出一列，內容為 a 及 b 間所有完全平方數的和。

Samples

2
1
5
5
35

Case 1: 5
Case 2: 50

原始資料

• Zero1 題號：a160
• Hydro 題號：Z0160
• Locale：zh_TW
• Display：open