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