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

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

我想到有三種作法:

1. 由小到大慢慢列 (不好做)

2. 由大到小 (從A到B的範圍開始開根號找整數)

3. 由於平方範圍很小（0≦a≦b≦1000），先用python把該範圍的平方數做成一個list形式(如參考)，接著只要把 a<= n <= b 數字加起來。

(註記:python 條件式可以用 if a <= j <= b: 表示)

參考:

s_squares = [1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400, 441, 484, 529, 576,
             625, 676, 729, 784, 841, 900, 961]