A 开场白 快速幂

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            while (n-- > 0) {
                String str = sc.next();
                if (str.length() % 4 != 0)
                    System.out.println("No");
                else {
                    long len = str.length() / 4;
                    StringBuffer ans = new StringBuffer("");
                    StringBuffer temp = new StringBuffer("2050");
                    while (len > 0) {
                        if (len % 2 == 1) {
                            ans.append(temp);
                        }
                        temp.append(temp);
                        len = len >> 1;
                    }
                    String str2 = ans + "";
                    if (str2.equals(str))
                        System.out.println("Yes");
                    else
                        System.out.println("No");
                }
            }
        }
    }
}