#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF 0x3f3f3f3f const int N=200005; const int mod=1e9+7; int n,m,t,a[1005]; int main() { cin>>t; while (t--) { cin>>n; for (int i=0; i