fork download
  1. from sys import stdin
  2. import json
  3.  
  4. stdin.readline()
  5.  
  6.  
  7.  
  8. rng = [
  9. 0, 0, 3, 0, 5, 3, 0, 0, 3, 50,
  10. 0, 3, 0, 0, 15, 0, 0, 3, 0, 50,
  11. 3, 0, 0, 3, 5, 0, 3, 0, 0, 150
  12. ]
  13.  
  14. for line in stdin:
  15. start, end = [int(i) for i in line.split()]
  16.  
  17. sc, sm = divmod(start, 30)
  18. ec, em = divmod(end, 30)
  19.  
  20. result = 0
  21. result += (ec - sc - 1) * (sum(rng))
  22. result += sum(rng[sm:])
  23. result += sum(rng[:em + 1])
  24.  
  25. print(result)
  26.  
Success #stdin #stdout 0.06s 9816KB
stdin
3
1 8
28 37
3 64
1 1000000000
stdout
14
161
603
9966666631