1. t  = int(input())
  2.  
  3. def result(arr,n):
  4.     if n > 61:
  5.         return 0
  6.  
  7.     charge = 0
  8.     x = 2**(n-1)
  9.     for num in arr:
  10.         if num >= x:
  11.             charge = (charge+num) % 1000000007
  12.  
  13.     return charge
  14.  
  15. for case in range(t):
  16.     n = int(input())
  17.     arr= map(int, input().split())
  18.      
  19.     print(result(arr,n))
  20.
Language: Python 3.8