1. import java.io.*;
  2. import java.util.*;
  3.  
  4.  
  5. public class TestClass {
  6.     
  7.     static class Reader 
  8.     { 
  9.         final private int BUFFER_SIZE = 1 << 16; 
  10.         private DataInputStream din; 
  11.         private byte[] buffer; 
  12.         private int bufferPointer, bytesRead; 
  13.   
  14.         public Reader() 
  15.         { 
  16.             din = new DataInputStream(System.in); 
  17.             buffer = new byte[BUFFER_SIZE]; 
  18.             bufferPointer = bytesRead = 0; 
  19.         } 
  20.   
  21.         public Reader(String file_name) throws IOException 
  22.         { 
  23.             din = new DataInputStream(new FileInputStream(file_name)); 
  24.             buffer = new byte[BUFFER_SIZE]; 
  25.             bufferPointer = bytesRead = 0; 
  26.         } 
  27.   
  28.         public String readLine() throws IOException 
  29.         { 
  30.             byte[] buf = new byte[64]; // line length 
  31.             int cnt = 0, c; 
  32.             while ((c = read()) != -1) 
  33.             { 
  34.                 if (c == '\n') 
  35.                     break; 
  36.                 buf[cnt++] = (byte) c; 
  37.             } 
  38.             return new String(buf, 0, cnt); 
  39.         } 
  40.   
  41.         public int nextInt() throws IOException 
  42.         { 
  43.             int ret = 0; 
  44.             byte c = read(); 
  45.             while (c <= ' ') 
  46.                 c = read(); 
  47.             boolean neg = (c == '-'); 
  48.             if (neg) 
  49.                 c = read(); 
  50.             do
  51.             { 
  52.                 ret = ret * 10 + c - '0'; 
  53.             }  while ((c = read()) >= '0' && c <= '9'); 
  54.   
  55.             if (neg) 
  56.                 return -ret; 
  57.             return ret; 
  58.         } 
  59.   
  60.         public long nextLong() throws IOException 
  61.         { 
  62.             long ret = 0; 
  63.             byte c = read(); 
  64.             while (c <= ' ') 
  65.                 c = read(); 
  66.             boolean neg = (c == '-'); 
  67.             if (neg) 
  68.                 c = read(); 
  69.             do { 
  70.                 ret = ret * 10 + c - '0'; 
  71.             } 
  72.             while ((c = read()) >= '0' && c <= '9'); 
  73.             if (neg) 
  74.                 return -ret; 
  75.             return ret; 
  76.         } 
  77.   
  78.         public double nextDouble() throws IOException 
  79.         { 
  80.             double ret = 0, div = 1; 
  81.             byte c = read(); 
  82.             while (c <= ' ') 
  83.                 c = read(); 
  84.             boolean neg = (c == '-'); 
  85.             if (neg) 
  86.                 c = read(); 
  87.   
  88.             do { 
  89.                 ret = ret * 10 + c - '0'; 
  90.             } 
  91.             while ((c = read()) >= '0' && c <= '9'); 
  92.   
  93.             if (c == '.') 
  94.             { 
  95.                 while ((c = read()) >= '0' && c <= '9') 
  96.                 { 
  97.                     ret += (c - '0') / (div *= 10); 
  98.                 } 
  99.             } 
  100.   
  101.             if (neg) 
  102.                 return -ret; 
  103.             return ret; 
  104.         } 
  105.   
  106.         private void fillBuffer() throws IOException 
  107.         { 
  108.             bytesRead = din.read(buffer, bufferPointer = 0, BUFFER_SIZE); 
  109.             if (bytesRead == -1) 
  110.                 buffer[0] = -1; 
  111.         } 
  112.   
  113.         private byte read() throws IOException 
  114.         { 
  115.             if (bufferPointer == bytesRead) 
  116.                 fillBuffer(); 
  117.             return buffer[bufferPointer++]; 
  118.         } 
  119.   
  120.         public void close() throws IOException 
  121.         { 
  122.             if (din == null) 
  123.                 return; 
  124.             din.close(); 
  125.         } 
  126.     }
  127.     public static void main(String[] args) throws IOException {
  128.         Reader r = new Reader();
  129.         int t = r.nextInt();
  130.         StringBuilder sb = new StringBuilder("");
  131.         long[] arr = new long[60];
  132.         for (int i = 0; i < 60; i++) {
  133.             arr[i] = (long) Math.pow(2, i);
  134.         }
  135.         while (t-- > 0) {
  136.             int n = r.nextInt();
  137.             long charge, sum = 0;
  138.             if (n <= 60)
  139.                 charge = arr[n-1];
  140.             else
  141.                 charge = 0;
  142.             for (int i = 0; i < n; i++) {
  143.                 long number = r.nextLong();
  144.                 if (n <= 60 && number >= charge) {
  145.                     sum = (sum + (number % 1000000007)) % 1000000007;
  146.                 }
  147.             }
  148.             sb.append(sum+"\n");
  149.         }
  150.         System.out.println(sb);
  151.     }
  152. }
Language: Java 8