import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Solution{ static int T; static long dp[]; static int n, r; static final int P = 1234567891; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(n..