Masala #CCIDSJ6DTA

Xotira 16 MB Vaqt 1000 ms
14

Tub ham Mukammal emas

Sizga L, R (L  ≤  R) sonlari beriladi. Sizning vazifangiz shu oraliqdagi tub ham mukammal ham bo'magan sonlar yig'indisini toping. 


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta T(1 ≤ T ≤ 105) butun son, testlar soni kiritiladi.

Keyingi T ta qatorda L va R (0 ≤ L ≤ R ≤ 105) butun sonlar kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida T ta butun sonlar, har bir test uchun masala yechimini chiqaring


Misollar
# input.txt output.txt
1
3
5 5
8 58
4 83
0
1291
2577