#include #include #include #include #include #include #include int main() { int t; scanf("%d\n",&t); for (int i=0;i